Вопрос:

Задача 2. Какие графы являются деревьями? Объясните свой ответ.

Ответ:

Дерево - это связный граф без циклов. Граф А - дерево, так как он связный и не имеет циклов. Граф Б - не дерево, так как он содержит циклы. (например, цикл из пяти вершин).
Смотреть решения всех заданий с фото

Похожие