spanning tree

subgraph of an undirected graph G that is a tree which includes all of the vertices of G

en-US/ˈspænɪŋ ˈtɹi/
en-GB/ˈspænɪŋ ˈtɹiː/

分类：

treeundirected graph