已知一个图如图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
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
举一反三
- 已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V A: V1，V3，V4，V6，V2，V5，V7 B: V1，V3，V3，V6，V4，V5，V7 C: V1，V3，V4，V5，V2，V6，V7 D: V1，V2，V5，V3，V4，V6，V7
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是（）。 【北京航空航天大学2000 一、7 （2分）】 A: V1,V3,V4,V6,V2,V5,V7 B: V1,V3,V2,V6,V4,V5,V7 C: V1,V3,V4,V5,V2,V6,V7 D: V1,V2,V5,V3,V4,V6,V7
- 已知有向图G=(V, E),其中V = {v1, v2, v3, v4, v5, v6},E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是:
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7
- 已知带权连通无向图(V,E)，其中V={v1,v2,v3,v4,v5,v6,v7}，E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,(v4,v6)6,(v5,v7)7,(v6,v7)3}（注：顶点偶对右下角的数据为边上的权值），从源点v1到顶点v7的最短路径上经过的顶点序列是（）。 A: v1,v2,v5,v7 B: v1,v3,v4,v6,v7 C: v1,v3,v4,v5,v7 D: v1,v2,v5,v4,v6,v7