图的最小生成树是指生成树中边数最少的生成树。
举一反三
- N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中____的生成树。
- 最小生成树是指________。 A: 连通网的所有生成树中权值之和最小的生成树 B: 由连通网得到的边数最少的生成树 C: 由连通网得到的顶点数相对较少的生成树 D: 连通网的极小连通子图
- 最小生成树是指网的多个生成树中各边权值之和最小的生成树。
- 利用Kruskal 算法，构造图G1的最小生成树，按并入最小生成树中边的顺序，写出最小生成树的各条边，求最小生成树的权。5d23a24ace1ea3b8e52c829b2ddcff22.jpg