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