对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
A: 1
B: 0
C: n
D: n+1
A: 1
B: 0
C: n
D: n+1
A
举一反三
内容
- 0
设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 1
对于一个具有n个顶点、n-1条边的无向图,它包含的连通分量的个数至少为( ) A: 1 B: 2 C: n D: n-1
- 2
一个具有n个顶点的连通图具有的连通分量的个数为( )。 A: 0 B: 1 C: n-1 D: n
- 3
一个具有n (n≥1)个顶点的图,最少有( ) 个连通分量,最多有( )个连通分量。 A: 0 B: 1 C: n-1 D: n
- 4
n个顶点的无向连通图的连通分量个数为______ 个。