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.