设无向图G(如右图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。[img=152x130]17e44a101d9d726.png[/img]
举一反三
- 设无向图G，用普里姆算法构造最小生成树。要求画出其最小生成树，并给出该最小生成树上边的集合。[img=213x210]17e0c986060189d.png[/img]
- 已知一个无向图如下所示,在该图的最小生成树中,各边的权值之和为____。[img=187x134]17e44766b41044c.png[/img]
- 设无向图G（如下图所示），则其最小生成树上所有边的权值之和为（ ）。f07a330c912716e559af756ef80d5af8.png
- 已知一个图如下所示，在该图的最小生成树中各条边上权值之和为[img=501x352]17e0affb49e3c55.jpg[/img] A: 31 B: 38 C: 36 D: 43
- 已知一个图如图所示，在该图的最小生成树中各条边上权值之和为（ ）[img=883x596]18037b7be01a515.png[/img] A: 31 B: 38 C: 36 D: 43