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