Вопрос:

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

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

Ответ:

Для того чтобы граф был деревом, он должен быть связным и не содержать циклов. В данном случае, у нас есть следующие ребра: A-B, B-C, C-D, C-E, A-E.

1. A-B-C-E-A - это цикл.

Поскольку граф содержит цикл, он не является деревом.

Ответ: Граф не является деревом, так как содержит цикл.

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

Похожие