已知图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) 。 (52)处填()。 A: abcedf B: abdcef C: aebcdf D: abdecf
1