Satz von Euler

Beweis per Induktion $∣ E ∣$

IA: $∣ E ∣ = 0$ eulerisch
IS: Es exzentriert ein Kreis $C$ Falls $C$ alle Kanten enthält, fertig.
Betrchte $H = (V, E \ E (C))$ 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 $C$ gemeinsam
⇒ Wir können die Touren zusammen fügen.