已知无向图的顶点集合为{V0,V1,V2,V3,V4}，邻接关系为：V0连接V1、V2；V1连接V0、V3；V2连接V0、V4；V3连接V1、V4；V4连接V2、V3。若从V0出发进行深度优先遍历（邻接顶点按编号从小到大访问），以下哪个是正确的遍历序列？

第32406题单选

已知无向图的顶点集合为{V0,V1,V2,V3,V4}，邻接关系为：V0连接V1、V2；V1连接V0、V3；V2连接V0、V4；V3连接V1、V4；V4连接V2、V3。若从V0出发进行深度优先遍历（邻接顶点按编号从小到大访问），以下哪个是正确的遍历序列？

A

V0,V1,V3,V4,V2

B

V0,V2,V1,V4,V3

C

V0,V1,V2,V3,V4

D

V0,V1,V3,V2,V4

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历

提交0次正确率0.00%

答案解析