2. 公务员
  3. 当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。( )

当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。( )

admin2020-01-17  40
问题 当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。(    )
选项 A、正确
B、错误
答案B
解析 当图非连通时，从图中某一顶点出发，采用深度优先搜索算法不能遍历图中的所有顶点，只能访问到该顶点所在的最大连通子图的所有顶点。
转载请注明原文地址:https://jikaoti.com/ti/mou9FFFM
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)