已知一个无向图如下所示,在该图的最小生成树中,各边的权值之和为____。[img=187x134]17e44766b41044c.png[/img]
举一反三
- 已知一个图如下所示，在该图的最小生成树中各条边上权值之和为[img=501x352]17e0affb49e3c55.jpg[/img] A: 31 B: 38 C: 36 D: 43
- 设无向图G(如右图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。[img=152x130]17e44a101d9d726.png[/img]
- 已知一个图如下图所示。在该图中最小生成树中各条边上权值之和为（ ）。[img=357x198]17e0bab8e8b56ad.jpg[/img] A: 31 B: 38 C: 36 D: 43
- 已知一个图如图所示，在该图的最小生成树中各条边上权值之和为（ ）[img=883x596]18037b7be01a515.png[/img] A: 31 B: 38 C: 36 D: 43
- 下图所示带权无向图的最小生成树的权为[img=346x226]17d995a8ea73694.png[/img] A: 14 B: 15 C: 17 D: 18