具有n个顶点的连通图，其最小生成树具有（ ）条边
A: n/2
B: n-1
C: n
D: n+1
A: n/2
B: n-1
C: n
D: n+1
B
举一反三
内容
- 0
具有n个顶点的连通图的生成树具有()边 A: n B: n-1 C: n(n-1) D: n(n-1)/2
- 1
由一个具有n个顶点的连通图生成的最小生成树中,具有(<br/>)条边。 A: n B: n-1 C: n+1 D: 2n
- 2
具有n个顶点的连通图的生成树一定有（ ）条边 A: n B: n+1 C: n-1 D: 2n
- 3
具有n个顶点的连通图的生成树具有n-1条边。
- 4
一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2