Вопрос:

В графе рёбрами соединены вершины A и B, B и C, A и C. Является ли этот граф деревом?

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

Ответ:

Этот граф не является деревом, так как содержит цикл (A-B-C-A). Дерево не должно содержать циклов.
ГДЗ по фото 📸

Похожие