Если существует вершина, которая является частью пути, но при этом принадлежит ребру, которое мы не проходили, мы начинаем с нее еще один путь, используя раннее не пройденные ребра, пока не возвратимся в исходную точку. Таким образом получается еще один замкнутый путь. Затем мы совмещаем его с путем, пройденным ранее