[单选题]

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。

A . 完全图

B . 连通图

C . 有回路

D . 一棵树

参考答案与解析:

相关试题

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A . 正确B . 错误

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 调用一次深度优先遍历可以访问到图中的所有顶点。()

    [判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错

  • 查看答案
  • 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

    [判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A . 正确B . 错误

  • 查看答案
  • 如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条

    [填空题] 如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)

  • 查看答案
  • 设无向图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出发进行深度优先遍历可以得

  • 查看答案
  • 设无向图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出发进行深度优先遍历可以得

  • 查看答案
  • 设无向图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出发进行深度优先遍历可以得

  • 查看答案
  • 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()