已知某无向图的邻接表存储结构，若从顶点V0出发进行深度优先遍历，以下哪一个是不可能得到的遍历序列？

第32412题单选题

已知某无向图的邻接表存储结构，若从顶点V0出发进行深度优先遍历，以下哪一个是不可能得到的遍历序列？

该无向图各顶点的邻接点按存储顺序排列如下：

V0的邻接点：V1、V2、V3
V1的邻接点：V0、V2
V2的邻接点：V0、V1、V4
V3的邻接点：V0、V4
V4的邻接点：V2、V3

{{ option.label }}

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

{{ option.label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

数据结构-图的遍历

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析