《电路原理》知识点注解——“生成树”

2万 · 2018-6-29 14:10

生成树（spanning tree）原本是个图论概念，其在图论以外的好几个学科领域有应用，譬如电路理论就是其中之一。

树（tree）则是图论中更宽泛的一个概念。生成树就是树，但其是与某个连通图相关的。

对于某个连通图G而言，其生成树T就是包含连通图G中所以节点的树。这句话，其实意味着G中还可能存在不包含G所以节点的树。

树是一类无环路的连通图，其在图论中的地位非常重要。如果不了解树，可以说其根本没学过《图论》。

2万 · 2018-6-29 14:14

如果对相关概念感兴趣的，可以看看《图论》。

在此，给个相关的维基百科看看

https://en.wikipedia.org/wiki/Spanning_tree

https://en.wikipedia.org/wiki/Tree_(graph_theory)

《电路原理》知识点注解——“生成树”

相关下载

相关帖子

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章