当前位置： 找题吧 >  数据结构 计算机科学技术
[判断题]

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

A . 正确

B . 错误

参考答案与解析：

相关试题

调用一次深度优先遍历可以访问到图中的所有顶点。（）

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

  • 查看答案

    • 调用一次深度优先遍历可以访问到图中的所有顶点。（）

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

  • 查看答案

    • 调用一次深度优先遍历可以访问到图中的所有顶点。（）

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

  • 查看答案

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

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

  • 查看答案

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

    [单选题]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A . 完全图B . 连通图C . 有回路D . 一棵树

  • 查看答案

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

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

  • 查看答案

    • 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

    [填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

  • 查看答案

    • 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条

    [填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

  • 查看答案

    • 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

    [判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）A.对B.错

  • 查看答案

    • 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

    [判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）A.对B.错

  • 查看答案

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