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

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

Aabecdf

Bacfebd

Caebcfd

Daedfcb

相似考题

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

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

3.已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。A．b a c e d fB．b a c d f eC．b a c e f dD．b a c e f d

4.一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

更多“已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 <img src="//img.examk.com/exam/v/h/3EtqmCbuTrFCePbBJs531PkojnkvTqDq.jpg">”相关问题

  • 第1题：

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

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


    参考答案：正确

  • 第2题：

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

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


    参考答案：正确

  • 第3题：

    设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

    A.aedfcb

    B.acfebd

    C.aebcfd

    D.aedfbc


    正确答案：B

  • 第4题：

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

    Aacfgedb

    Baedbgfc

    Cacfebdg

    Daecbdgf


    B
    略

  • 第5题：

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

    AV1V2V4V8V5V3V6V7

    BV1V2V4V5V8V3V6V7

    CV1V2V4V8V3V5V6V7

    DV1V3V6V7V2V4V5V8


    A
    略

  • 第6题：

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

    Aabcedf

    Babcefd

    Caebcfd

    Dacfdeb


    B
    略

  • 第7题：

    设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）

    • A、abedfc
    • B、acfebd
    • C、aebdfc
    • D、aedfcb

    正确答案:B

  • 第8题：

    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。


    正确答案:深度遍历

  • 第9题：

    用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

    • A、逆拓扑有序
    • B、拓扑有序
    • C、无序
    • D、深度优先遍历序列

    正确答案:A

  • 第10题：

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

    非连通

    B

    连通

    C

    强连通

    D

    有向


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

  • 第11题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第12题：

    填空题
    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。

    正确答案： 深度遍历
    解析： 暂无解析

  • 第13题：

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

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


    参考答案：正确

  • 第14题：

    已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为( )。

    A.V1V2V4V8V5V3V6V7

    B.V1V2V4V5V8V3V6V7

    C.V1V2V4V8V3V5V6V7

    D.V1V3V6V7V2V4V5V8


    参考答案：A


  • 第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题：

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

    Aabecdf

    Bacfebd

    Caedfcb

    Daebcfd


    C
    略

  • 第17题：

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

    Aacebdfgh

    Baebcghdf

    Caedfbcgh

    Dabecdfgh


    D
    略

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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


    正确答案:错误

  • 第20题：

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


    正确答案:连通

  • 第21题：

    单选题
    用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
    A

    逆拓扑有序

    B

    拓扑有序

    C

    无序

    D

    深度优先遍历序列


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

  • 第22题：

    单选题
    设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
    A

    abedfc

    B

    acfebd

    C

    abcedf

    D

    abcdef


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

  • 第23题：

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

    非连通图

    B

    强连通图

    C

    连通图

    D

    完全图


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

  • 第24题：

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

    对

    B

    错


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

相关内容