Изменения
→Алгоритм построения эйлерова цикла, эйлерова пути
==Алгоритм построения эйлерова цикла, эйлерова пути==
Запускаем алгоритм от вершины <tex>v</tex>.Алгоритм будет корректно работать, когда в графе существует эйлеров цикл, то есть степени всех вершин четны.
procedure FindEulerPath(v)
перебираем все рёбра, выходящие из вершины v.
вызываем FindEulerPath из второго конца этого ребра.
добавляем вершину v в ответ.
Сложность алгоритма <tex>O(VE)</tex>
В случае не существования эйлерова цикла, соединим вершины с нечетной степенью ребром, найдем эйлеров цикл, а затем удалим добавленное ребро из ответа.
