Max-flow min-cut theorem
Sign in to savetheorem in optimization theory
In the Vinony graph
Vinony's link graph records 45 inbound references to Max-flow min-cut theorem, and connects out to linear programming, maximum flow problem and Menger's theorem.
It sits within the topics Combinatorial optimization, Network flow problem and Theorems in graph theory.
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Has use
- flow network
Show 2 more facts
- statement describes
- minimum cut
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Connections
linear programming
Entity
maximum flow problem
Entity
Menger's theorem
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
electrical circuit
Entity
mathematical optimization
Entity
finite set
Entity
George Bernard Dantzig
Entity
directed graph
Entity
Princeton University Press
Entity
image segmentation
Entity
Mathematical Reviews
Entity
Ford–Fulkerson algorithm
Entity
Christos Papadimitriou
Entity
flow network
Entity
glossary of graph theory terms
Entity
Edmonds–Karp algorithm
Entity
duality
Entity