问题
单项选择题
若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。
A．k
B．n
C．n-k
D．n+k
答案
参考答案：C
解析：
根据抽屉原理，至少有n-k-1个结点无边可连，因此至少有n-k棵树。
搜题请搜索小程序“爱下问搜题”
若一个具有n个结点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。
A．k
B．n
C．n-k
D．n+k
参考答案：C
解析：
根据抽屉原理，至少有n-k-1个结点无边可连，因此至少有n-k棵树。