單項選擇題

無向圖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)},對該圖進(jìn)行深度優(yōu)先遍歷,得到的頂點序列正確的是()。

A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b

題目列表

你可能感興趣的試題

填空題

有向圖G可拓?fù)渑判虻呐袆e條件是()。

答案: 沒有回路
微信掃碼免費搜題