Gegeben sei ein Eulergraph mit neun Knoten (siehe erste Abbildung). Ein Zyklus vom Startknoten 1 wäre beispielsweise die in der zweiten Abbildung blau dargestellte Knotenfolge . Nach Entfernen dieser Kanten haben die Knoten 1, 3 und 7 der bisher gebildeten Zyklus noch einen Knotengrad größer Null, welche als Startknoten für den nächsten Zyklus in Frage kommen. Vom Startknoten 3 aus kann man den Kreis  bilden (siehe dritte Abbildung). Wählt man nun als Startknoten den Knoten 7, kann man von den übrig gebliebenen Kanten den Zyklus  bilden. Setzt man jetzt  in  an Stelle des Knoten 7 ein, erhält man den Zyklus . Setzt man diesen in  an Stelle des Knoten 3 ein, erhält man die mögliche Eulertour  wie in der letzten Abbildung gezeigt.