设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e

题库2022-08-02  27

问题 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。A.aedfcbB.aedfbcC.aebcfdD.acfebd

选项 A.aedfcb
B.aedfbc
C.aebcfd
D.acfebd

答案 A

解析
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554163.html

最新回复(0)