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

看一个例子:
若森林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棵树;

posted @ 2019-10-15 21:52  DIY-Z  阅读(4621)  评论(0编辑  收藏  举报