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

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Satz über nichtgeschlossene Eulerzüge

In einem zusammenhängenden Graphen

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