最大フロー最小カット定理
最大フロー最小カット定理（さいだいフローさいしょうカットていり、）は、フローネットワークにおいて最大フロー問題についての定理である。これは、ネットワークに流れる「もの」の最大流量が、ボトルネックによって決まることを意味している。線形計画法についての定理メンガーの定理から導出することもできる。
Q1412924
フローネットワーク
Concept
Q2585642
最大フロー問題
Concept
Q18210350
ボトルネック
Concept
Q202843
線形計画法
Concept
Q928813
メンガーの定理
MISC
Q608294
最大フロー最小カット定理
MISC
use