Ungerichteter Graph/Anzahl/Ungerader Grad/Gerade/Fakt

Aus Wikiversity
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.