itgle.com

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

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

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

相似考题

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

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

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

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

参考答案和解析
正确答案：对
更多“若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。() ”相关问题

  • 第1题：

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

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


    参考答案：正确

  • 第2题：

    如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是（)

    A．完全图

    B．连通图

    C．有回路

    D．一棵树


    连通图

  • 第3题：

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

    A．强连通图

    B．连通图

    C．有回路

    D．一棵树


    连通

  • 第4题：

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


    正确

  • 第5题：

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

    A．强连通图

    B．连通图

    C．有回路

    D．一棵树


    连通

相关内容