< Ungerichteter Graph < Anzahl < Ungerader Grad < Gerade
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.

Zum Beweis, Alternativen Beweis erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.