对于一个具有n个顶点、n-1条边的无向图，它包含的连通分量的个数至少为( )
A: 1
B: 2
C: n
D: n-1
A: 1
B: 2
C: n
D: n-1
举一反三
- 一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 一个具有 n 个顶点的无向连通图至少有( )条边。 A: n-1 B: n C: n(n-1)/2 D: n(n-1)
- 一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2