暗藏玄机:两棵不同的生成树 e1必定是T'的弦 T树 不妨假设e1不同 T树 两条边互换 e2 e2 任取UV-回路边集和边割集C 边割集C 交集中某个枝如e2 其实,任意的UV回路 82 中的T'中的枝均可交换暗藏玄机:两棵不同的生成树 两条边互换 e2 u v x y e1 u v x y e1 e2 u v x y T树 不妨假设e1不同 e1必定是T’的弦 任取uv-回路边集和边割集C 边割集C 交集中某个枝如e2 e1 e2 u v x y T’树 其实,任意的UV回路 中的T’中的枝均可交换