网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Fundamental cycle
释义

Fundamental cycle

英语百科

Spanning tree

(重定向自Fundamental cycle)
A spanning tree (blue heavy edges) of a grid graph
Alle 16 Spannbäume des vollständigen Graphen mit 4 Knoten
Ein Graph mit einem minimalen Spannbaum

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).

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 2:39:46