• 2022-05-28 问题

    已知图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,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

  • 1