已知一个图如图所示，在该图的最小生成树中各条边上权值之和为（ ）[img=883x596]18037b7be01a515.png[/img]
A: 31
B: 38
C: 36
D: 43
A: 31
B: 38
C: 36
D: 43
举一反三
- 已知一个图如下所示，在该图的最小生成树中各条边上权值之和为[img=501x352]17e0affb49e3c55.jpg[/img] A: 31 B: 38 C: 36 D: 43
- 已知一个图如下图所示。在该图中最小生成树中各条边上权值之和为（ ）。[img=357x198]17e0bab8e8b56ad.jpg[/img] A: 31 B: 38 C: 36 D: 43
- 已知一个图如图7-16所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点v1到顶点v6的路径为( )。 A: 31 B: 38 C: 36 D: 43 E: v1,v3,v6 F: v1,v4,v6 G: v1,v5,v4,v6 H: H. v1,v4,v3,v6 img width="199" height="143" src="/sqp/img?f=f3b90097730cf599a808210bf43a757a.files%2Fimage004.png">; 图 7-16
- 已知一个无向图如下所示,在该图的最小生成树中,各边的权值之和为____。[img=187x134]17e44766b41044c.png[/img]
- 设无向图G(如右图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。[img=152x130]17e44a101d9d726.png[/img]