若图G=[V,E]是一个森林且有k棵树，其中|V|=n，|E|=m，则这三个参数的关系为( )。
A: n=m-1
B: m=n-k
C: m=n+k
D: m=n+1
A: n=m-1
B: m=n-k
C: m=n+k
D: m=n+1
举一反三
- 设无向图G=[V,E]是连通的且|V|=n,|E|=m,若( )则G是树。 A: M=N+1 B: n=m+1 C: m≤3n-6 D: n≤3m-6
- 已知n个顶点，m条边的一个无向图G是k(k≥2)棵树组成 的森林，证明：m=n-k。
- 若一森林有n个顶点、k个分支(n>k)，该森林必有（ ）棵树。 A: k B: n C: n-k D: 1
- 若一个具有n个结点k条边的无向图是一个森林（n>k），则该森林必有（）棵树。 A: k B: n C: n-k D: n+k
- 若一个具有n个结点k条边的无向图是一个森林（n>k），则该森林必有（ ）棵树。 A: k B: n C: n-k D: n+k