已知图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
A: abcdef
B: aedbef
C: adcfeb
D: acdebf
C
举一反三
- 已知图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) 。 （51）处填（）。 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)}， 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）
- 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 】
内容
- 0
中国大学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为源，对该图进行深度优先遍历，得到的顶点序列正确的是（）
- 1
下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。 A: 其深度优先遍历必须采用最大递归深度为n的递归算法。 B: 采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。 C: 其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。 D: 其广度优先生成树的树高可能大于其深度优先生成树的树高。 E: 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。 F: 图的深度优先遍历方法不适用于无向图。G、使用队列对图进行广度优先遍历H、图中有回路时则无法进行遍历
- 2
设图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
- 3
一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 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)}，对该图进行深度优先遍历（优先访问编号小的结点），得到的顶点序列为？