对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边
A: N-1
B: N
C: N+1
D: N/2
A: N-1
B: N
C: N+1
D: N/2
A
举一反三
内容
- 0
一个具有n（n＞0）个顶点的连通无向图至少有（）条边。 A: n+1 B: n C: n/2 D: n-1
- 1
n个顶点的连通图至少()条边。 A: n B: n+1 C: n-1 D: n=2
- 2
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。 A: n+1 B: n C: n/2 D: n-1
- 3
一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2
- 4
一个有n个顶点的有向图(n>1)，至少要存在______条边，才能成为强连通图。 A: n-1 B: n C: n(n-1) D: n(n-1)/2