Baum/Blatt/Hinwegnahme/Fakt

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

Dann ist ${}G$ genau dann ein Baum, wenn ${}G\setminus b$ ebenfalls ein Baum ist.

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