当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】

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

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

  • 一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<

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

  • 假定图G=(V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为

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

  • 设有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6 V7 V8) E={V1 V2>