Вопрос:

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

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

Ответ:

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

Похожие