Вопрос:

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

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

Ответ:

Рассмотрим вопрос: «Является ли деревом граф, в котором рёбрами соединены вершины А и В, В и С СиD, СИЕ, А и Е?». Для того чтобы граф был деревом, он должен быть связным и не содержать циклов. В данном случае, граф с вершинами А, В, С, D, Е и рёбрами АВ, ВС, CD, СЕ, АЕ содержит цикл (например, А-В-С-Е-А), поэтому он не является деревом.

Ответ: Нет

Не останавливайся на достигнутом! Чем больше практики, тем лучше будет результат!
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие