现有一无向图的顶点集合为{V0, V1, V2, V3, V4}，边集合为{(V0,V1), (V0,V2), (V1,V3), (V1,V4), (V2,V4)}，顶点访问时可任意选择未访问的邻接顶点，从V0出发进行深度优先遍历，下列不可能得到的遍历序列是？

第29860题单选题

现有一无向图的顶点集合为{V0, V1, V2, V3, V4}，边集合为{(V0,V1), (V0,V2), (V1,V3), (V1,V4), (V2,V4)}，顶点访问时可任意选择未访问的邻接顶点，从V0出发进行深度优先遍历，下列不可能得到的遍历序列是？

A

V0, V1, V3, V4, V2

B

V0, V2, V4, V1, V3

C

V0, V1, V2, V3, V4

D

V0, V1, V4, V2, V3

程序运行统计

暂无判题统计

知识点：

数据结构-图的深度优先遍历

提交0次正确率0.00%

答案解析