森林结点数，边数与树个数的关系

森林结点数，边数与树个数的关系

@(算法学习)

若森林F有15条边，25个结点。则F中包含树的个数是：

A. 8 B. 9 C. 10 D. 11

分析：森林中树的个数与结点数的关系推导。
先看一般性的解决策略：根据一棵树的边数+1=结点数。
可以知道，每多一棵树，结点数就少一个。
即，
一棵树时，边数 = 结点数-1
两棵树时，边数 = 结点数-2
….
n棵树时，边数 = 结点数-n

于是得到：25-15 = 10.

有时候，可能过于关注局部特征，没能体会到宏观的特性。但是可用特值迅速解决：15条边全是一棵树的，那么这棵树有16个结点，剩下9个结点都不再形成边，即一个结点算一棵树。那么，共1+9 = 10棵树。