Вопрос:

Является ли граф на рисунке деревом?

Смотреть решения всех заданий с листа

Ответ:

Нет. Граф на рисунке не является деревом, так как дерево по определению не содержит циклов. В данном графе есть следующие пути: G-H-K, G-H-J, G-H-M, G-H-L. Если убрать ребро H-M, то получится граф без циклов и дерево. Так как ребро присутствует, то это не дерево.
ГДЗ по фото 📸
Подать жалобу Правообладателю