第32403题 单选
下列选项中,属于给定无向图从顶点A出发的合法深度优先遍历序列的是?

已知无向图G的顶点集V={A,B,C,D,E},边集E={(A,B),(A,C),(B,D),(C,E),(D,E)},约定遍历访问当前顶点的邻接顶点时,按字母升序优先选择未访问的顶点。

A

A→B→C→D→E

B

A→B→D→E→C

C

A→C→B→E→D

D

A→C→E→B→D

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