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