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