已知某无向图的邻接表存储结构,若从顶点V0出发进行深度优先遍历,以下哪一个是不可能得到的遍历序列?
该无向图各顶点的邻接点按存储顺序排列如下:
- V0的邻接点:V1、V2、V3
- V1的邻接点:V0、V2
- V2的邻接点:V0、V1、V4
- V3的邻接点:V0、V4
- V4的邻接点:V2、V3
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析