• 2022-06-19
    在n个顶点的无向图中,若边大于n-1,则该图必定是连通图。( )
    A: 正确
    B: 错误
  • B

    内容

    • 0

      对于一个无向图,如果有n个顶点、n-1条边,则该图一定是连通的。

    • 1

      中国大学MOOC: n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。

    • 2

      一个具有n个顶点的无向图,其中边数大于n-1,则该图必是________。 A: 完全图 B: 连通图 C: 非连通图 D: 树图

    • 3

      一个含有n个顶点和n-1条边的无向图一定是连通图。

    • 4

      若一个图有n个顶点和小于n-1条边,则该图是非连通图。