Сколько ребёр надо удалить у графа, изображённого ниже, чтобы получить остовное дерево?

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

Сколько ребёр надо удалить у графа, изображённого ниже, чтобы получить остовное дерево?


image

Математика (76 баллов) | 373 просмотров
Дан 1 ответ
0 голосов

ответ равен 6 так как циклов 5 и сам граф это цикл

(25 баллов)
0

ответ : 6.