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

设无向图G中的边的集合E={(a b) (a e) (a c) (b e) (e d) (d f) (f c)} 则从顶点a出发进行深度优


设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcb

B.acfebd

C.aebcfd

D.aedfbc

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

参考答案
您可能感兴趣的试题
  • 设有无向图G,要求给出用普里姆算法构造最小生成树所走过的边的集合。

  • ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表

  • ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表

  • 设G是n个结点的无向完全图 则图G的边数是多少?设D是n个结点的有向完全图 则图D的边数又是多少?

  • 设V={a b c d} 则与V能构成强连通图的边集合是下面4个中哪一个? (1)E={(a d)

  • 设无向图G的邻接矩阵为 则G的边数为()。