• 2021-04-14
    n个顶点的图,最少有()个连通分量,最多有()个连通分量。
  • 1,n

    内容

    • 0

      n个顶点的非空无向图,最多有()个连通分量。

    • 1

      一个有n个结点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0 B: 1 C: n-1 D: n

    • 2

      一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0,n B: 1,n-2 C: 1,n-1 D: 1,n

    • 3

      一个有n个顶点的图,最少有0个连通分量。

    • 4

      设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n