若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
- A.k
- B.n
- C.n-k
- D.n+k
正确答案及解析
正确答案
C
解析
一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
一个具有n个结点的树有n-l条边，结点数比边数多1，则若一个森林中有m棵树，其结点数比边数多m。反过来，森林中树的个数等于结点数减去边数。
