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

0 голосов
34 просмотров

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


image

Математика (76 баллов) | 34 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(54 баллов)
0

Метод тыка в действии!