Spanning tree

subgraph of an undirected graph G that is a tree which includes all of the vertices of G