Щоб знайти ейлерів шлях (не цикл), надійдемо таким чином: якщо V1 і V2 – це дві вершини непарного ступеня, то просто додамо ребро (V1,V2), в отриманому графі знайдемо ейлерів цикл (він, очевидно, існуватиме), а потім видалимо з відповіді "фіктивне" ребро (V1, V2).
