5、设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。 A. aedfcb B. acfebd C. aebcfd D. aedfbc

题目内容（乐山师范学院数据结构）

5、设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可
以得到的一种顶点序列为（）。
A. aedfcb
B. acfebd
C. aebcfd
D. aedfbc

参考答案

随机试卷