Ungerichteter Graph/Kreis/Kein Blatt/Fakt/Beweis

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.