< Ungerichteter Graph < Kreis < Kein Blatt < Fakt
Beweis
Das Blatt ist nur zu einem einzigen Knotenpunkt benachbart. Es kann in einem Zyklus nur in der Form vorkommen. In einem Kreis muss dann aber bereits das linke mit dem rechten als Punkt des Kreises übereinstimmen, was aber nach Definition auch kein Kreis ist, da er nur die Länge besitzt.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.