Вопрос:

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

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

Ответ:

Ответ: Нет

Краткое пояснение: Для того чтобы граф являлся деревом, необходимо, чтобы между любыми двумя вершинами существовал ровно один путь, и не было циклов. Соединение вершин А и В, В и С может образовать цикл, если добавить ребро между А и С.

Ответ: Нет

Математический гений

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

ГДЗ по фото 📸

Похожие