• 2022-06-06
    中国大学MOOC: 对于无向图,从同一顶点出发所得的生成树相同。
  • 内容

    • 0

      对于无向图的生成树,下列说法中错误的是()。 A: 生成树是遍历的产物 B: 从同一顶点出发所得的生成树相同 C: 不同遍历方法所得的生成树不同 D: 生成树中不包括环

    • 1

      若无向图存在生成树,则从同一个顶点出发得到的生成树相同。

    • 2

      中国大学MOOC:"具有n个顶点的连通图的生成树一定有()条边";

    • 3

      中国大学MOOC: 对于n个顶点的连通图而言,它的生成树一定有条边。

    • 4

      中国大学MOOC: 一个无向连通图的生成树是该连通图的_____。