Edge set respecting a cut
ID: edge-set-respecting-a-cut
An edge set respects a cut of a graph when none of its edges crosses that cut. In the minimum spanning tree cut property, this guarantees that exchanging a crossing tree edge cannot remove an edge already committed to the partial solution.
New to topics? Read the docs here!