最小生成樹的一些性質和理解

1）         定義在一棵樹裏添加一條邊，並在產生的圈裏刪除一條邊叫作一次操做。（也就是說換掉一條邊而且保證結果是樹），則樹 A和 B是無向圖的兩個生成樹，則 A能夠經過若干次操做變成 B。   證：把樹看做邊的集合，若是B中有一條A沒有的邊，則把這條邊加到A上，A產生一個圈中至少有一條是B中沒有的邊，把這條邊刪掉，則A仍然是生成樹，A,B集合相同的邊多了一條，重複這個過程直到A B包含的邊

>>阅读原文<<