Изменения
Нет описания правки
Соединим ориентированным ребром вершину с большей входящей степенью с вершиной с большей исходящей степенью. Теперь можно найти эйлеров цикл, после чего удалить добавленное ребро. Очевидно найденный цикл станет путем.
==СсылкиСм. Также==
* [http://e-maxx.ru/algo/euler_path Нахождение эйлерова пути[Алгоритм построения Эйлерова цикла]]
==Литратура==
* Уилсон Р. Введение в теорию графов. {{---}} М.: Мир, 1977.
==См. ТакжеСсылки==
* [[Алгоритм построения Эйлерова цикла]http://e-maxx.ru/algo/euler_path Нахождение эйлерова пути]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
