已知有向图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
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)，(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
- 已知有向图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=(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
- 已知有向图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, v5, v6},E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是: