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

题目

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

  • A、abedfc
  • B、acfebd
  • C、abcedf
  • D、abcdef

相似考题
参考答案和解析
正确答案:A