单选题若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。

A、 k
B、 n
C、 n-k
D、 n+k

【正确答案】 C

【答案解析】[分析] 假设该森林中有s棵树：T₁，T₂，…，T_s，且每个T_i有n_i个结点、k_i条边(i=1，2，…，s)，由树的等价条件可知：k_i=n_i-1，则k=k₁+k₂+…+k_s=(n₁-1)+(n₂-1)+…+(n_s-1)=n-s，故s=n-k，所以该森林中必有n-k棵树。