返回主页
已有5条笔记
[数据结构 P2044] 若森林F有15条边、25 个结点，则F包含树的个数是（ ）。
未通过
若森林F有15条边、25 个结点，则F包含树的个数是（ ）。
A. 8
B. 9
C. 10
D. 11
上面问题的答案是：
加入错题本
个人笔记
方法一：计算
每棵树的结点数...
用户登录可进行刷题及查看答案
方法一：计算
每棵树的结点数比边数多一，设有 x 棵树，每棵树有 ni(1≤i≤x) 个结点，则有：
两式相减得： x=10 。
本题选C。
方法二：归纳法
下面提供秒题解法。
每棵树的结点数比边数多一，一棵树就相差1，两棵树就相差2， k 棵树就相差 k 。
25−15=10 。
本题选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案