已知图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)},对该图进行深度优先遍历(优先访问编号小的结点),得到的顶点序列为?