= Spanning tree {wiki} A spanning tree of a connected graph is a tree containing every vertex of the graph.
Back to article page