Ungerichteter Graph/Anzahl/Ungerader Grad/Gerade/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Satz über die Anzahl von Knoten mit ungeradem Grad

Es sei ein Graph.

Dann ist die Anzahl der Knoten, die einen ungeraden Grad besitzen, gerade.