Spanning Trees

A sub-graph of a graph that is a tree and contains all the vertices of the original graph.