已知n个顶点，m条边的一个无向图G是k(k≥2)棵树组成
的森林，证明：m=n-k。
举一反三
内容
- 0
6.5 一个具有n个顶点、k条边的无向图是一个森林(n>k)，则该森林中必有（ ）棵树。 A: k B: n(n-1 C: n-k D: 1
- 1
若一个具有n个结点k条边的无向图是一个森林（n>k），则该森林必有（）棵树。 A: k B: n C: n-k D: n+k
- 2
若一个具有n个结点k条边的无向图是一个森林（n>k），则该森林必有（ ）棵树。 A: k B: n C: n-k D: n+k
- 3
对于一个有N个结点、K条边的森林,共有____棵树
- 4
1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =