Beweis per Induktion
IA: eulerisch
IS: Es exzentriert ein Kreis Falls alle Kanten enthält, fertig.
Betrchte H ist möglicherweise nicht zsh,
aber Knotengrad ist weiter gerade. Nach IV ist jede Kpmposition von H eulerisch und jede Komposition hat mind. einen Knoten mit gemeinsam
⇒ Wir können die Touren zusammen fügen.
Hierholzer Algrithmus
Link to original
