Spanning Tree

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