设有向图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)。A．B．C．D．

第1题：

已知有向图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,V3,V4,V5,V2,V6,V7

D．V1,V2,V5,V3,V4,V6,V7

第2题：

已知无向图Ｇ＝＜Ｖ，Ｅ＞，Ｖ＝ {v 1 ， v 2 ， v 3 ， v 4 ， v 5 ， v 6 }, E={（v 1 ,v 2 ),（v1 ，v3 ),（v 1 ，v 4 ),（v 1，v 5 ),（v 3，v 3 ),（v 3，v4 ),（v4，v1 ), （v 4 ，v 5 )}， 求出Ｇ中各结点的度数。

第3题：

已知有向图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，V3，V4，V5，V2，V6，V7

D．V1，V2，V5，V3，V4，V6，V7

第4题：

3、已知有向图Ｇ＝＜Ｖ,Ｅ＞，其中Ｖ＝{v1,v2,v3,v4,v5,v6},Ｅ＝{＜v1，v2＞，＜v1，v4＞，＜v2，v6＞，＜v3，v1＞，＜v3，v4＞，＜v4，v5＞，＜v5，v2＞，＜v5，v6＞}，Ｇ的拓扑序列是（）。

A．v3，v1，v4，v5，v2，v6

B．v3，v4，v1，v5，v2，v6

C．v1，v3，v4，v5，v2，v6

D．v1，v4，v3，v5，v2，v6

第5题：

若某带权图为G=（V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10},E={＜v1,v2＞5,＜v1,v3＞6,＜v2,v5＞3,＜v3,v5＞6,＜v3,v4＞3,＜v4,v5＞3,＜v4,v7＞1,＜v4,v8＞4,＜v5,v6＞4,＜v5,v7＞2,＜v6,v10＞4,＜v7,v9＞5,＜v8,v9＞2,＜v9,v10＞2}（注：边括号外的数据表示边上的权值），则G的关键路径的长度为？