若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
【正确答案】 C
【答案解析】解析：因为一棵具有n个顶点的树有n－1条边，因此设题目中的森林有m棵树，每棵树具有顶点数为V i (1≤i≤m)，则V 1 ＋V 2 ＋…V m ＝N及(V 1 －1)＋(V 2 －1)＋…(V m －1)＝K，所以，2＝m＋k。