spanning tree
subgraph of an undirected graph G that is a tree which includes all of the vertices of G
shortest path tree
spanning tree consisting of shortest paths from a vertex
tree spanner
spanning tree with distances bounded by a constant factor
minimum spanning tree
data structure, subgraph of a weighted graph