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).
随便看	bendib的意思 bendicin的意思 bendicion的意思 bendick的意思 bendien test的意思 bendy的意思 bend的意思 bendy的意思 bendieuta creek的意思 Bendieuta R.的意思 bendiformis的意思 bendiformis keratitis的意思 bendiga的意思 bendign flexure的意思 Bendigo的意思 Bendigo的意思 bend improvement的意思 Bendin的意思 bend in的意思 bendiness的意思 bend in exhaust pipe的意思 bending的意思 bending analysis的意思 bending and denting的意思 bending and denting clause的意思