spanning subgraph

spanning subgraph

[′span·iŋ ′səb‚graf] (mathematics) With reference to a graph G, a subgraph of G that contains all the vertices of G.