【题目】
5.设有向图G=(V,E),顶点集V={v0,v1,v2,v3},边集E:{<V0,V1>,<V0,V2>,<V0,V3>,<V1,V3>}。若从顶点v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是
A.2
B.3
C.4
D.5
【答案】:D
【题目】
5.设有向图G=(V,E),顶点集V={v0,v1,v2,v3},边集E:{<V0,V1>,<V0,V2>,<V0,V3>,<V1,V3>}。若从顶点v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是
A.2
B.3
C.4
D.5
【答案】:D
Copyright © 2011-202
All Rights Reserved