Ungerichteter Graph/Aufspannender Baum/Definition

Aus Wikiversity
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.