Изменения
Нет описания правки
|proof=
}}
==Алгоритм построения эйлерова цикла, эйлерова пути==
Запускаем алгоритм от вершины <tex>v</tex>:
procedure FindEulerPath (V)
1. перебрать все рёбра, выходящие из вершины V;
каждое такое ребро удаляем из графа, и
вызываем FindEulerPath из второго конца этого ребра;
2. добавляем вершину V в ответ.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
