• 2022-06-05
    如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点,则该图一定是( )。
    A: 完全图
    B: 连通图
    C: 一棵树
    D: 有回路的图
  • B

    内容

    • 0

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

    • 1

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

    • 2

      中国大学MOOC: 如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点,则该图一定是

    • 3

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

    • 4

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