若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是
A、k
B、n
C、n-k
D、n+k
【正确答案】：C
【题目解析】：[解析] 因为一棵具有n个顶点的树有n-1条边，因此设题目中的森林有m棵树，每棵树具有顶点数为Vi(1≤i≤m)，则V1+V2+…Vm=N及(V1-1)+(V2-1)+…(Vm-1)=K，所以n=m+k，m=n-k。