цею шлях может закінчітіся Тільки у вершіні v 1 , утворен таким чином цикл Z 1 . Если в результаті описаного процеса використан ВСІ ребра графа G , то Шуканов ейлерів цикл побудовали. Если ж Z 1 містіть НЕ ВСІ ребра графа G , то вілучімо з G ВСІ ребра, Які входять у Z 1 . Одержимо граф G 1 - підграф графа G , ВСІ вершини Якого такоже матімуть парні степені (це віпліває з того, что и G , i Z 1 мают вершини Тільки парних степенів). Крім того, внаслідок зв язності графа G Z 1 i G 1 мают прінаймні одну спільну вершину v 2 . Відтак, починаючі з вершини v 2 , побудуємо цикл Z 2 у графі G 1 . Позначімо через Z 1 Вў Частину циклу Z 1 від v 1 до v 2 , а через Z 1 Вў Вў - Частину циклу Z 1 від v 2 до v 1
