当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对如下无向图G 若从顶点V1开始 按广度优先搜索法进行遍历 这可能的访问顺序是A.V1V2V3V4


对如下无向图G,若从顶点V1开始,按广度优先搜索法进行遍历,这可能的访问顺序是

A.V1V2V3V4V5V6V7V8

B.V1V2V6V3V4V7V8V5

C.V1V2V6V3V4V5V7V8

D.V1V2V6V3V5V4V7V8

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

参考答案
您可能感兴趣的试题
  • 如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

  • 如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。A.一棵树

  • 如果无向图G必须进行二次广度优先搜索才能访问其所有顶点 则下列说法中不正确的是 _____。A G

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

  • ●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意