Spanning trees / Subtrees are a Subgraphs of another graph that is a Tree. The subtree connects all the verticies of the parent tree, with less edges than the parent tree.

Examples of Spanning Trees

The purple is the Subgraphs of the larger graph that is a tree.

Minimum Spanning Trees