离散数学中求最小生成树的方法中点集法是怎么操作的

Question

如题所述

Answer 1

1） 树是无回路的连通图。
2）对于某个图，求它的最小生成树，比较简单的方法，先画出图中所有节点，从权值最小的边开始依次连接顶点，注意不要形成回路，最后得到的图就是最小生成树。