一个有n个顶点的图,可能的最少和最多的连通分量个数为()。
A: 1,n
B: 2,n-1
C: 1,
D: n-1,
A: 1,n
B: 2,n-1
C: 1,
D: n-1,
A
举一反三
内容
- 0
一个有n个结点的图,最多包含连通分量个数是()。 A: 0 B: 1 C: n-1 D: n
- 1
一个具有n个顶点的无向图,最少有()个连通分量,最多有()个连通分量。 A: 0,1 B: 1,n C: 1,n-1 D: 0,n
- 2
一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A: 0,n B: 1,n-2 C: 1,n-1 D: 1,n
- 3
有n个顶点的图最多有_____个连通分量。 A: 0 B: 1 C: n-1 D: n
- 4
有n个顶点的图最多有_____个连通分量。 A: 0 B: 1 C: n-1 D: n