一个具有n个顶点的连通无向图的生成树中有______条边。
A: n-1
B: n
C: n/2
D: n+1
A: n-1
B: n
C: n/2
D: n+1
A
举一反三
内容
- 0
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。 A: n B: n-1 C: n+1 D: 2^n
- 1
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。 A: n+1 B: n C: n/2 D: n-1
- 2
具有n个顶点的连通图的生成树一定有（ ）条边 A: n B: n+1 C: n-1 D: 2n
- 3
具有n个顶点的无向图至少要有（ ）条边才有可能是一个连通图。 A: n(n+1) B: n-1 C: n+1 D: n(n-1)
- 4
一个具有 n 个顶点的无向连通图至少有( )条边。 A: n-1 B: n C: n(n-1)/2 D: n(n-1)