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