Noun
spanning tree (plural spanning trees) (graph theory) A tree structure which includes all vertices of a graph.