设有向图G=(V,E),顶点集V={V
0
,V
1
,V
2
,V
3
),边集E={<v
0
,v
1
>,<v
0
,v
2
>,<v
0
,v
3
>,<v
1
,v
3
>}。若从顶点V
0
开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。
A、
2
B、
3
C、
4
D、
5
【正确答案】
D
【答案解析】
解析:画出该有向图图形如下:
提交答案
关闭