已知图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，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞，则从该图的顶点a出发的深度优先遍历序列是 (51) ，广度优先遍历序列是 (52) ，其深度优先生成树(或森林)是 (53) ，广度优先生成树(或森林)是 (54) ，该图的一个拓扑序列是 (55) 。 （52）处填（）。 A: abcedf B: abdcef C: aebcdf D: abdecf
- 已知图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) 。 （55）处填（）。 A: abcdef B: aedbef C: adcfeb D: acdebf
- 无向图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)}， 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
- 8 . 无向图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出发进行深度优先遍历，得到的顶点序列正确的是（ ） </p></p>
- 无向图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 】