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

    • 0

      若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。

    • 1

      如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是 ( ) A: 完全图 B: 有回路 C: 连通图 D: 有回路的连通图

    • 2

      若从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是 ( )。 A: 一棵树 B: 连通图 C: 有回路 D: 强连通图

    • 3

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

    • 4

      如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点,则该图一定是( ) A: 连通图 B: 一棵树 C: 完全图 D: 有回路