Контрольные задания > Задача 2. Какие графы являются деревьями? Объясните свой ответ.
Вопрос:
Задача 2. Какие графы являются деревьями? Объясните свой ответ.
Ответ:
Дерево - это связный граф без циклов.
Граф А - дерево, так как он связный и не имеет циклов.
Граф Б - не дерево, так как он содержит циклы. (например, цикл из пяти вершин).