若森林F有15条边、25个结点,则F包含树的个数是()

题目：若森林F有15条边、25个结点,则F包含树的个数是：【10】

来源：2016年考研408真题

森林不一定是二叉树，三叉。。有多个孩子节点。

 

当一棵树时，假设5个结点，得到4条边，形成一棵树。5-4=1；

形成两棵树的情况下，浪费一个结点，得到3条边，形成两棵树。5-3=2；

因此递推出关系：一棵树的边数为15，有25个结点，形成25-15=10棵。