Graph/Baum/Charakterisierung/Fakt/Name/Inhalt
Es sei ein Graph mit nichtleerer Knotenmenge . Dann sind folgende Aussagen äquivalent.
- ist ein Baum.
- Zwischen je zwei Punkten gibt es einen eindeutigen Verbindungsweg ohne Wiederholung.
- ist zusammenhängend und es gilt .