Question

Помогите пожалуйста! Какое наибольшее количество остовных деревьев, не имеющих общих рёбер, можно выделить в графе на 12 вершинах, изображённом ниже?

Answer 1

Ответ: 2. Не мог сам решить и попробовал методом случая и получилось!