A subgraph of an undirected, connected graph that is a tree which connects all the vertices of the given graph.