Spanning Tree

A subgraph of a connected graph that includes all of the original vertices and is also a tree.