已知一个图如下所示，在该图的最小生成树中各条边上权值之和为[img=501x352]17e0affb49e3c55.jpg[/img]
A: 31
B: 38
C: 36
D: 43
A: 31
B: 38
C: 36
D: 43
举一反三
- 已知一个图如图所示，在该图的最小生成树中各条边上权值之和为（ ）[img=883x596]18037b7be01a515.png[/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]
- 已知一个图如下所示，在该图的最小生成树中，从顶点v1到顶点v6的路径为__________。[img=501x352]17e0affb49e3c55.jpg[/img] A: V1,V3,V6 B: V1,V4,V6 C: V1,V3,V4,V6 D: V1,V4,V3,V6