Menger's theorem

Layer 0 — Mathematicsin the graph-theory subtree

Min cut between s,t = max flow from s to t (vertex or edge version). Max-flow min-cut as generalization. Basic connectivity result.

Related concepts

Explore Menger's theorem on the interactive knowledge graph →