已知一个简单有向图的关联矩阵如下所示,( )结点对是相互可达的。[img=270x120]17e4423445f26a8.jpg[/img]
A: v1, v2
B: v2, v3
C: v3, v4
D: v4, v1
A: v1, v2
B: v2, v3
C: v3, v4
D: v4, v1
举一反三
- 已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
- 已知一个简单有向图的关联矩阵如下所示,( )结点对是相互可达的。[img=270x120]17e4423445f26a8.jpg[/img] A: v1, v2 B: v2, v3 C: v3, v4 D: v4, v1
- 设无向图为 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=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是() A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3
- 已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={<;V1,V2>;,<;V1,V3>;,<;V2,V3>;,<;V2,V4>;,<;V3,V4>;},图G的拓扑序列是( ) A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3