< Graph < Wald < Ergänzung
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.

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