Graph/Wald/Ergänzung/Fakt

Aus Wikiversity
Ergänzungssatz für Wälder

Es sei ein Graph mit Knotenpunkten und Zusammenhangskomponenten.

Dann lässt sich jeder Unterwald mit weniger als Kanten zu einem Unterwald mit Kanten ergänzen.