Ungerichteter Graph/Aufspannender Wald/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Aufspannender Wald

Ein Untergraph eines Graphen heißt aufspannender Wald von , wenn ein Wald ist, dessen Bäume mit den Zusammenhangskomponenten von übereinstimmen.