Изменения
→Полезные ссылки
Соединим ориентированным ребром вершину с большей входящей степенью с вершиной с большей исходящей степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро. Очевидно найденный цикл станет путем.
==Источники==
* Ф.Харари Теория графов. Глава 7. Обходы графов. Эйлеровы графы.
==Полезные ссылки==
