设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以

分类: 2019信息技术题库 发布时间: 2023-12-01 12:13 浏览量: 0

设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得不到一种深度优先遍历的顶点序列为( )。

A.abedfc

B.acfebd

C.aebdfc

D.aedfcb

正确答案是B