Minimal Vertex Cut

A minimal vertex cut is an vertex cut of a graph that is not a proper subset of any other vertex cut.

Every minimum vertex cut is a minimal vertex cut, but the converse does not necessarily hold.

See also

Minimal Set, Minimum Vertex Cut, Vertex Cut

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Minimal Vertex Cut." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MinimalVertexCut.html