Изменения
→Алгоритм построения эйлерова цикла, эйлерова пути
вызываем FindEulerPath из второго конца этого ребра.
добавляем вершину v в ответ.
В случае не существования эйлерова цикла, соединим вершины с нечетной степенью ребром, найдем эйлеров цикл, а затем удалим добавленное ребро из ответа.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
