Ungerichteter Graph/Aufspannender Baum/Definition

Aufspannender Baum

Ein Untergraph  $B\subseteq G$  eines Graphen  $G=(V,E)$  heißt aufspannender Baum von $G$, wenn $B$ ein Baum mit der vollen Knotenmenge $V$ ist.