单选题
设图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
)}
则从顶点v0开始对图G的深度优先遍历序列总共有______种。
A.3
B.4
C.5
D.2
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 此题的图为: [*] 深度优先遍历的序列有4个: [*]
提交答案
关闭