Spanning tree

（重定向自Spanning forest）

Alle 16 Spannbäume des vollständigen Graphen mit 4 Knoten

In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (but see Spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).

单词	Spanning forest
释义	Spanning forest 原声例句 TED-Ed（视频版） These vast bodies of water span forest, grassland, and wetland habitats, supporting a region that's home to over 3,500 species. 这些广阔的水域横跨森林、草原和湿地栖息地，支持着这个拥有 3,500 多种物种的地区。英语百科 Spanning tree （重定向自Spanning forest） In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (but see Spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).
随便看	bung skin bungstarter bung starter bung stave bung sth up bungs up Bungu bung ... up bung up bung up and bilge free bung up the works Bunguran Bunguran, Kepulauan Bunguran, Pulau Bungus bung washer Bungweli bungy Bungy jump Bungy jumping Bunhdesanstalt fur Bodenforschung bunhead Bunheads bunhill bunhills