一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法()A、kB、1C、k-1D、k+1

题目
一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法()

A、k

B、1

C、k-1

D、k+1

相似考题

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

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

3.若从一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

4.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

更多“一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法() ”相关问题

  • 第1题：

    对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。


    正确

  • 第2题：

    12、若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。

    A．1

    B．k-1

    C．k

    D．k+1


    k

  • 第3题：

    1、调用一次深度优先遍历可以访问到图中所有的定点。（连通图)


    错

  • 第4题：

    以下关于广度优先遍历的叙述中正确的是（）。

    A．广度优先遍历不适合有向图

    B．对任何有向图调用一次广度优先遍历算法便可访问所有的顶点

    C．对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

    D．对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点


    对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点

  • 第5题：

    若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。

    A．1

    B．k-1

    C．k

    D．k+1


    k

相关内容