[单选题]

设有向图G=(V,E),顶点集V={V0,Vl,V2,V3},边集E={<V0,Vl>,<V0,V2>,<V0,V3>,<Vl,V3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。

A.2

B.3

C.4

D.5

参考答案与解析:

相关试题

设有向图G=(V,E),顶点集V={V0,Vl,V2,V3},边集E={<V0,Vl>,<V0,V2>,<V0,V3>,<Vl,V3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列