对如图1所示的图，写出其邻接矩阵。画出用Kruskal算法构造其最小生成树的每步结果（只要求用图表示即可）。[img=238x203]17af780c2955764.png[/img]
举一反三
- 对如图8.36所示的连通图，分别用Prim和Kruskal算法构造其最小生成树。[img=274x239]17d998f628be613.png[/img]
- 对下列连通图（如下图所示），请分别用Prim和Kruskal算法构造其最小生成树。[img=228x116]17e0ca69ff6c677.png[/img]
- 设无向图G，用普里姆算法构造最小生成树。要求画出其最小生成树，并给出该最小生成树上边的集合。[img=213x210]17e0c986060189d.png[/img]
- 智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（)
- 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树可能相同，也可能不同。（ ）