已知一无向图G=(V E) 其中V={a b c d e}E={(a b) (a d) (a c) (d c) (b e)}现用某一种图遍历方法
遍历,方法,顶点
已帮助 人
已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
请帮忙给出正确答案和分析,谢谢!
