n个顶点的连通图的生成树有_____个顶点。
A: n-1
B: n
C: n+1
D: 不确定
A: n-1
B: n
C: n+1
D: 不确定
B
举一反三
内容
- 0
具有n个顶点的连通图的生成树一定有( )条边 A: n B: n+1 C: n-1 D: 2n
- 1
n个顶点的强连通图至少有()边。 A: n B: n-1 C: n+1 D: n(n-1)
- 2
n个顶点的连通图至少有()条边。 A: n B: n+1 C: n-1 D: n(n-1)
- 3
设连通图具有n个顶点,其生成树一定有( )条边。 A: n B: n+1 C: n-1 D: 2n
- 4
一个具有n个顶点的连通无向图的生成树中有______条边。 A: n-1 B: n C: n/2 D: n+1