带权连通图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={(v1,v2)7,(v1,v3)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2}（注：顶点偶对右下角的数据为边上的权值），G是最小生成树的权值之和为（）。
A: 16
B: 17
C: 18
D: 19
A: 16
B: 17
C: 18
D: 19
举一反三
- 已知有向图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
- 已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
- 已知无向图G描述如下：G=（V，E）V={V1，V2，V3，V4，V5}E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
- 已知有向图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的拓扑序列是: