Ungerichteter Graph/Anzahl/Ungerader Grad/Gerade/Fakt

Satz über die Anzahl von Knoten mit ungeradem Grad

Es sei ${}(V,E)$ ein Graph.

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

Zum Beweis, Alternativen Beweis erstellen