niusouti.com

（）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。

题目

（）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。

相似考题

1.若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。()此题为判断题(对，错)。

2.如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

3.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。A.非连通B、连通C、强连通D、有向

4.对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。A. 求一个顶点的邻接点B. 求一个顶点的度C. 深度优先遍历D. 广度优先遍历

参考答案和解析
错误
更多“（）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到该图的每个顶点。”相关问题

  • 第1题：

    图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第2题：

    若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

    若从无向图的一个顶点出发进行广度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第4题：

    ● 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （63） 。


    正确答案：D

  • 第5题：

    已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

    A．abdecf

    B．abdcef

    C．aebdcf

    D．adebfe


    正确答案：A
    解析：图的深度优先遍历是从图中的某个节点V1出发，访问此节点，然后依次从V1的未被访问的邻接点进行深度优先遍历，直到图中所有和V1有路径相通的节点都被访问到。若此时图中尚有节点未被访问，则选图中的一个未被访问的接点作起点。重复此过程。因此此图的深度优先遍历序列是abcdef。广度优先遍历是先访问结点V1，然后访问V1连接到的所有未被访问的结点V2，V3，，…Vt，再依次访问V2，V3，…，Vt连接到的所有未被访问的结点。如此进行下去，直到访问遍所有结点。冈此，此图的广度优先遍历序列是abdecf。对于连通图，从图的任一顶点出发进行深度优先遍历时，所经过的边与连通图的所有顶点构成的生成树为图的深度优先生成树；从图的任一顶点山发进行广度优先遍历时，所经过的边与连通图的所有顶点构成的生成树为图的广度优先生成树。对于非连通图，图中的每一个连通分量的生成树的集合为生成森林：按深度优先遍历得到的为深度优先生成森林，按广度优先遍历得到的为广度优先生成森林。因此，图G的深度优先生成森林和广度优先生成森林分别为：如果有向图的某个结点序列满足如下条件：若从结点V1到vj有一条路径，则在序列中结点Vi必定在vj之前，则称该序列是一个拓扑序列。任何无环有向图的结点都可以排在一个拓扑序列中。拓扑排序的方法是重复执行下列步骤(1)和(2)，直到所有结点均已被输出。1．从图中选择一个入度为0的结点且输出。2．从图中删除此结点及其所有的出边。在可供选择的答案中，C是一个拓扑序列。

  • 第6题：

    已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

    Aabecdf

    Bacfebd

    Caedfcb

    Daebcfd


    C
    略

  • 第7题：

    已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

    Aabcedf

    Babcefd

    Caebcfd

    Dacfdeb


    B
    略

  • 第8题：

    在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。


    正确答案:1

  • 第9题：

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


    正确答案:错误

  • 第10题：

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

    正确答案： 连通
    解析： 暂无解析

  • 第11题：

    单选题
    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
    A

    非连通图

    B

    强连通图

    C

    连通图

    D

    完全图


    正确答案： A
    解析： 暂无解析

  • 第12题：

    判断题
    对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

    A、一定相同

    B、一定不同

    C、不一定相同

    D、可能相同


    参考答案：CD

  • 第14题：

    若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第15题：

    ● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。

    （40）

    A. 1 2 3 4 6 5

    B. 1 2 6 3 4 5

    C. 1 6 2 5 4 3

    D. 1 2 3 4 5 6


    正确答案：A

  • 第16题：

    以下关于图的遍历的叙述中，正确的是(61)。

    A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程

    B.图的深度优先遍历方法不适用于无向图

    C.使用队列对图进行广度优先遍历

    D.图中有回路时则无法进行遍历


    正确答案：C

  • 第17题：

    下面关于图的遍历说法不正确的是()。

    A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
    B.深度优先搜索和广度优先搜索对无向图和有向图都适用
    C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
    D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

    答案：C
    解析：
    深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

  • 第18题：

    如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

    Aacebdfgh

    Baebcghdf

    Caedfbcgh

    Dabecdfgh


    D
    略

  • 第19题：

    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

    • A、非连通图
    • B、强连通图
    • C、连通图
    • D、完全图

    正确答案:C

  • 第20题：

    对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。


    正确答案:错误

  • 第21题：

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


    正确答案:连通

  • 第22题：

    判断题
    对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第24题：

    填空题
    在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

    正确答案： 1
    解析： 暂无解析

相关内容