itgle.com

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

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

相似考题

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

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

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

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

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

  • 第1题：

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

    A一棵树

    B有回路

    C完全图

    D连通图


    D
    略

  • 第2题：

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

    A．连通图

    B．完全图

    C．有回路的图

    D．一棵树


    连通图

  • 第3题：

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

    A．有回路的图

    B．完全图

    C．连通图

    D．一棵树


    连通图

  • 第4题：

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


    错误

  • 第5题：

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

    A．有回路的图

    B．完全图

    C．连通图

    D．一棵树


    B

相关内容