( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。
A: 0
B: 1
C: 3
D: 4
A: 0
B: 1
C: 3
D: 4
举一反三
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0c199e011b54.png[/img] ,则v2的入度为。 A: 1 B: 2 C: 3 D: 5
- 已知有向图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描述如下: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},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- 已知有向图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的拓扑序列是: