【森林结点数,边数与树个数的关系】


看一个例子:
若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。
答案是10。举完例子了,下面开始分析:

我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1;
两棵树时,若其中一棵树边数为N1, 另一棵树为N2,已知N1+N2 = N, 那么这两棵树的节点数之和为N+2;
以此类推,有M个结点,N条边,那么包含的树的个数为M-N。

还有一种思路,就是假若这15条边都是一棵树上的,那么这棵树上就有15+1=16个节点,那么剩下的25-16=9个点只能单独形成9棵树,最终得出9+1=10棵树;


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM