• 2022-07-25
    对于一个具有n个顶点的无向连通图,它包含的连通分量的个数是
    A: 0
    B: 1
    C: n
    D: n+1
  • B

    内容

    • 0

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

    • 1

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

    • 2

      对于一个具有n个顶点、n-1条边的无向图,它包含的连通分量的个数至少为( ) A: 1 B: 2 C: n D: n-1

    • 3

      一个具有n个顶点的连通图具有的连通分量的个数为( )。 A: 0 B: 1 C: n-1 D: n

    • 4

      n个顶点的无向连通图的连通分量个数为______ 个。