无向图G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}

来源：百度知道 编辑：UC知道 时间：2024/06/09 04:28:14
无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( )
(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (D)a,b,e,d,f,c
快！！！！！！！！！
答得好加50分！！！！

离散数学吗 我还是不要看了 我这门超烂...

【解答】abedfc, acfdeb, aebdfc, aedfcb
选D

答案选D！虽然我不是大神 但就是会这题....

acfdbe 画图比较容易看出来。答案不唯一吧。。

d

C