Ungerichteter Graph/Kreis/Kein Blatt/Fakt

< Ungerichteter Graph < Kreis < Kein Blatt

Es sei ${}G=(V,E)$ ein Graph und ${}b\in V$ ein Blatt des Graphen.

Dann ist ${}b$ in keinem Kreis von ${}G$ enthalten.

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.