单选题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
无
A、
k
B、
n
C、
n-k
D、
n+k
【正确答案】
C
【答案解析】
一个具有n个结点的树有n-l条边,结点数比边数多1,则若一个森林中有m棵树,其结点数比边数多m。反过来,森林中树的个数等于结点数减去边数。
提交答案
关闭