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