当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知图G=(V E) 其中V=(a b c d e f) E:{


已知图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)。

A.abdecf

B.abdcef

C.aebdcf

D.adebfe

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={,,,,,}对该图进行拓扑排序,以下序列中不是拓

  • 有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

  • 已知某工程双代号网络图如下图 有A B C D E F G七项工作组成 则F工作的紧前工作为()

  • 已知有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6} E={

  • 已知一无向图G=(V E) 其中V={a b c d e}E={(a b) (a d) (a c) (d c) (b e)}现用某一种图遍历方法

  • 若图G=其中V={a b c d} E= {(a b) (a d) (b c) (b d)} 则该图中的割边为()