Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

minimum cut · Vinony

🌐English

English Deutsch Français Italiano Português Русский العربية فارسی ไทย 中文

EntityQ6865438· pop 7· linked from 33 articles

minimum cut

Also known as min-cut, mincut

a cut of a graph that is minimal

Wikidata facts

Image: Min-cut.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 7 languages

Français
中文
Русский
العربية
فارسی
ไทย

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Graph theory objects Network flow problem

Sources

wikipedia.externallinksexternallink

graph

Entity

cluster analysis

partition of a set

image segmentation

Max-flow min-cut theorem

maximum flow problem

spectral clustering

graph partition

Karger's algorithm

k-edge-connected graph

Sign in to save

What links here33 pages

glossary of graph theory terms

planar separator theorem

König's theorem

Max-flow min-cut theorem

Karger's algorithm

community structure

graph partition

Stoer–Wagner algorithm

satisfiability modulo theories

k-edge-connected graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.23

Entitydist 0.29

threshold graph

Entitydist 0.46

graph partition

Entitydist 0.50

planar separator theorem

Entitydist 0.50

forbidden graph characterization

Entitydist 0.51

vertex separator

Entitydist 0.51

graph structure theorem

Entitydist 0.51

Entitydist 0.51

Entitydist 0.51

Entitydist 0.53

Entitydist 0.53