Light edge crossing a cut

ID: light-edge-crossing-a-cut

An edge of minimum edge weight among those crossing a specified cut of a graph. It exists when the crossing set is nonempty. Several tied edges can all be light; lightness does not imply uniqueness or membership in every minimum spanning tree.

New to topics? Read the docs here!