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