无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）

2021-04-14

答案：

a,e,d,f,c,b

0
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),<br/>(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,e,d,f,c,b
1
无向图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: 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
2
无向图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，e，d，f，c，b
3
无向图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: 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
4
无向图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: 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=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}， 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）