Вопрос:

2. Может ли эйлеров граф быть несвязным?

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

Ответ:

Эйлеров граф должен быть связным, поскольку только в связном графе возможно построить путь, проходящий через все рёбра.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие