单选题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有
(34)
棵树。
A、
k
B、
n
C、
n-k
D、
n+k
【正确答案】
C
【答案解析】
[解析] 根据抽屉原理,至少有n-k-1个结点无边可连,因此至少有n-k棵树。
提交答案
关闭