n个顶点的生成树具有n-1条边,那么具有n-1条边、n个顶点的图一定存在生成树。
错
举一反三
内容
- 0
具有n个顶点的连通图,其最小生成树具有( )条边 A: n/2 B: n-1 C: n D: n+1
- 1
设连通图具有n个顶点,其生成树一定有( )条边。 A: n B: n+1 C: n-1 D: 2n
- 2
具有n个顶点的连通图的生成树具有()边 A: n B: n-1 C: n(n-1) D: n(n-1)/2
- 3
由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。 A: n B: n-1 C: n+1 D: 2×n
- 4
由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。 A: n B: n-1 C: n+1 D: 2´n