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