已知无向图采用邻接表存储,若从顶点A出发进行深度优先遍历,不可能得到的遍历序列是以下哪一项?
无向图的顶点集合为{A,B,C,D,E},各顶点的邻接表存储如下(邻接点按给定顺序排列):
- A的邻接点:B、C
- B的邻接点:A、E、D
- C的邻接点:A、E
- D的邻接点:B
- E的邻接点:B、C
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析