Every Spanning Tree is Reachable from Every Other
Let T and T’ be two spanning trees. We can move T closer to T’ by adding an edge from T’ to T and removing an edge in the cycle formed that is not in T’.
T
T’
….
Previous slide
Next slide
Back to first slide
View graphic version