Ungerichteter Graph/Aufspannender Baum/Definition
Zur Navigation springen
Zur Suche springen
Aufspannender Baum
Ein Untergraph eines Graphen heißt aufspannender Baum von , wenn ein Baum mit der vollen Knotenmenge ist.
Ein
Untergraph
eines
Graphen
heißt
aufspannender Baum
von
, wenn
ein
Baum
mit der vollen Knotenmenge
ist.