( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0c199e011b54.png[/img] ,则v2的入度为。
A: 1
B: 2
C: 3
D: 5
A: 1
B: 2
C: 3
D: 5
举一反三
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0af645f19537.png[/img] ,则v4的出度为。 A: 0 B: 1 C: 3 D: 4
- 设有向图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，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}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 已知无向图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）}写出每个顶点的度。