Вопрос:

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

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

Ответ:

Если вершины A, B и C соединены ребрами так, что образуют треугольник, то этот граф не является деревом, так как он содержит цикл (замкнутый путь A-B-C-A). Дерево не может содержать циклов.

Ответ: Нет, не является деревом.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие