设图如右所示，在下面的5个序列中，符合深度优先遍历的序列有多少

A、2个

B、4个

C、3个

D、5个

A、5个

B、4个

C、3个

D、2个

A、V1,V2,V3,V4,V7,V6,V5

B、V1,V5,V4,V7,V6,V2,V3

C、V1,V5,V6,V4,V7,V2,V3

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

（ ）不是下图G的拓扑序列

A、V0,V1,V2,V4,V5,V6,V3

B、V0,V1,V2,V4,V5,V3,V6

C、V0,V2,V5,V3,V1,V4,V6

D、V0,V2,V5,V1,V4,V3,V6

无向图G=<V，E>，V={v₁，v₂，…，v₆}，

  E={(v₁，v₂)，(v₂，v₂)，(v₂，v₄)，(v₄，v₅)，(v₃，v₄)，(v₁，v)，(v3，v₁)}．那么该图的邻接表可以是 (10) ，按照该邻接表从V1，出发，图G的深度优先遍历序列为 (11) ，广度优先遍历序列为 (12) 。 （10）处填（）。

设有向图 G=(V,E)，顶点集，边集。若从顶点开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（ ） 。

A、2

B、3

C、4

D、5

A、v1v2v3v4v5

B、v1v2v3v5v4

C、v1v2v4v5v3

D、v1v2v5v3v4

v.开始