单选题若一个具有N个顶点、K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。

【正确答案】 C

【答案解析】[解析] 设此森林有m棵树，每棵树具有的顶点数为v _i (1≤i≤m)。根据树的性质，每棵树的边数为v _i -1，则有：
v ₁ +v ₂ +…+v _m =N①
(v ₁ -1)+(v ₂ -1)+…+(v _m -1)=K ②
用①-②，得m=N-K。