Graph/Wald/Ergänzung/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.