第29859题 单选题
已知某无向图的邻接关系如下,若从顶点A出发进行深度优先遍历,不可能得到的遍历序列是?

无向图的顶点集合为{A,B,C,D,E,F},各顶点的邻接关系如下:A的邻接点为B、D、E;B的邻接点为A、C;C的邻接点为B;D的邻接点为A、E;E的邻接点为A、D、F;F的邻接点为E。

A

A B C D E F

B

A D E F B C

C

A E D F B C

D

A B D C E F

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析