设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是 (10) ，按照该邻接表从V1，出发，图G的深度优先遍历序列为 (11) ，广度优先遍历序列为 (12) 。 （12）处填（）。
A: V1 V2 V6 V3 V5 V4 V8 V7
B: V1 V3 V2 V4 V6 V5 V8 V7
C: V1 V2 V3 V4 V6 V5 V8 V7
D: V1 V2 V3 V4 V6 V5 V7 V8
A: V1 V2 V6 V3 V5 V4 V8 V7
B: V1 V3 V2 V4 V6 V5 V8 V7
C: V1 V2 V3 V4 V6 V5 V8 V7
D: V1 V2 V3 V4 V6 V5 V7 V8
举一反三
- 已知有向图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, v7},E={<v1,v2>, <v1,v3>, <v1,v4>, <v2,v5>, <v3,v5>, <v3,v6>, <v4,v6>, <v5,v7>, <v6,v7>}, G的拓扑序列是()。 A. v1,v3,v4,v6,v2,v5,v7 B. v1,v3,v2,v6,v4,v5,v7 C. v1,v,v4,v5,v2,v6,v7 D. v1,v2,v5,v3,v4,v6,v7
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是
- 已知有向图G = (V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={<V1，V2>，<V1，V3>,<V1，V4>,<V2，V5>,<V3，V5>,<V3，V6>,<V4，V6>,<V5，V7>,<V6，V7>}，G的拓扑有序序列是（）。