一个有n个顶点的连通图最少有（ ）条边。
A: n(n-1)
B: n-1
C: n(n-1)/2
D: n
A: n(n-1)
B: n-1
C: n(n-1)/2
D: n
举一反三
- 一个有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: 0，n B: 1，n-1 C: 1，n D: 0，n-1