Изменения
→Ориентированный граф
'''Доказательство'''
Соединим ориентированным ребромвершину с большей входящей степенью с вершиной с большей исходящей степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро. Очевидно найденный цикл станет путем.
==Алгоритм построения эйлерова цикла, эйлерова пути==
