问题
单项选择题
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。
A．k
B．n
C．n-k
D．n+k
答案
参考答案：C
解析：
[分析] 假设该森林中有s棵树：T1，T2，…，Ts，且每个Ti有ni个结点、ki条边(i=1，2，…，s)，由树的等价条件可知：ki=ni-1，则k=k1+k2+…+ks=(n1-1)+(n2-1)+…+(ns-1)=n-s，故s=n-k，所以该森林中必有n-k棵树。