最小生成树的一些性质和理解

1）         定义在一棵树里添加一条边，并在产生的圈里删除一条边叫作一次操做。（也就是说换掉一条边而且保证结果是树），则树 A和 B是无向图的两个生成树，则 A能够经过若干次操做变成 B。   证：把树看做边的集合，若是B中有一条A没有的边，则把这条边加到A上，A产生一个圈中至少有一条是B中没有的边，把这条边删掉，则A仍然是生成树，A,B集合相同的边多了一条，重复这个过程直到A B包含的边

>>阅读原文<<