Контрольные задания > 4 В графе рёбрами соединены вершины А и В, В и С, А И С. Является ли этот граф деревом?
Вопрос:
4 В графе рёбрами соединены вершины А и В, В и С, А И С. Является ли этот граф деревом?
Ответ:
Этот граф **не является деревом**, потому что он содержит цикл. Вершины A, B и C соединены между собой, образуя треугольник. Дерево по определению не может содержать циклов.