Spanning Trees
Home
>
Mathematics
>
Graph theory
>
Paths and cycles
>
Spanning Trees
A spanning tree of a graph is a tree that spans (includes) all the vertices of the graph.