Zusammenhängender Graph/Offener Eulerzug/Charakterisierung mit Grad/Fakt

Satz über nichtgeschlossene Eulerzüge

In einem zusammenhängenden Graphen ${}G=(V,E)$

gibt es genau dann einen nichtgeschlossenen Eulerzug, wenn es genau zwei Knotenpunkte mit ungeradem Grad gibt.

Zum Beweis, Alternativen Beweis erstellen