Вопрос:

В этом графе существует эйлеров путь?

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

Ответ:

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

Похожие