Вопрос:

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

Ответ:

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

Похожие