对一个无向图进行先深搜索时,得到的先深序列是唯一的()A.对B.错

题目

对一个无向图进行先深搜索时,得到的先深序列是唯一的()

A.对

B.错

相似考题

1.6、通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

2.8、以下说法正确的是____。A．对非连通的无向图不能进行先广搜索B．实现先广搜索通常要用到队C．实现先深搜索通常要用到栈D．对有向图也能进行先广搜索

3.以下说法不正确的是____。A．实现先广搜索通常要用到队B．实现先深搜索通常要用到栈C．对非连通的无向图不能进行先广搜索D．对有向图也能进行先广搜索

4.通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

更多“对一个无向图进行先深搜索时,得到的先深序列是唯一的()A.对B.错 ”相关问题

  • 第1题：

    对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。


    错误

  • 第2题：

    对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs_____次。


    错误

  • 第3题：

    通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。


    正确

  • 第4题：

    对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs_____次。

    A．k

    B．1

    C．k-1

    D．k+1


    k

  • 第5题：

    57、以下说法不正确的是____。

    A．实现先广搜索通常要用到队

    B．实现先深搜索通常要用到栈

    C．对非连通的无向图不能进行先广搜索

    D．对有向图也能进行先广搜索


    ABC

相关内容