Вопрос:

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

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

Ответ:

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

Ответ: Нет, не является.

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

Похожие