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