已知一无向图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分）】
举一反三
- 已知一无向图G=(V,E)，其中V={a,b,c,d,e }，E={(a,b),(a,d),(a,c),(d,c),(b,e)}，现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是____遍历方法
- 无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是。【南京理工大学 2001 一、14 】
- 设有向图G=(V,E)，顶点集V={V0,V1,V2,V3,}，边集E={ , , , }，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
- 图G=(V,E)为有向图,其中顶点集合V={V0,V1,V2,V3},弧集合E={},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是____。 A: 6 B: 5 C: 4 D: 3
- 一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）