Ungerichteter Graph/Blatt/Hinwegnahme/Zusammenhang/Fakt

Satz über Zusammenhang und Blätter

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

Dann ist ${}G$ genau dann zusammenhängend, wenn ${}G\setminus b$ zusammenhängend ist.