已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞，则从该图的顶点a出发的深度优先遍历序列是 (51) ，广度优先遍历序列是 (52) ，其深度优先生成树(或森林)是 (53) ，广度优先生成树(或森林)是 (54) ，该图的一个拓扑序列是 (55) 。 （51）处填（）。
A: abdecf
B: abdcef
C: aebdcf
D: adebfe
A: abdecf
B: abdcef
C: aebdcf
D: adebfe
举一反三
- 无向图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)}， 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
- 无向图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 】
- 中国大学MOOC: 无向图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为源，对该图进行深度优先遍历，得到的顶点序列正确的是（）
- 下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。 A: 其深度优先遍历必须采用最大递归深度为n的递归算法。 B: 采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。 C: 其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。 D: 其广度优先生成树的树高可能大于其深度优先生成树的树高。 E: 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。 F: 图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
- 设图V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是()。 A: abecdf B: acfebd C: aebcfd D: aedfcb