Контрольные задания > 4. В графе рёбрами соединены вершины А и В, В и С, А и С. Является этот граф деревом?
Вопрос:

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

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

Ответ:

Нет, этот граф не является деревом. Дерево - это связный граф без циклов. В данном графе есть цикл: A - B - C - A. Значит, это не дерево.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие