In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G, with a minimum possible number of edges. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree.