TOPICS
Search

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

Cite this as:

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