コトバンクはYahoo!辞書と技術提携しています。

最大フロー最小カットの定理 max flow-min-cut theorem

1件 の用語解説(最大フロー最小カットの定理の意味・用語解説を検索)

法則の辞典の解説

最大フロー最小カットの定理【max flow-min-cut theorem】

経営工学での定理.任意のネットワークにおいて,始点1から終点 n への最大フローの値は,1と n とを分けるあらゆるカットのうちで,最小のカットの容量に等しくなる.

出典|朝倉書店
法則の辞典について | 情報

今日のキーワード

エンゲルの法則

家計の総消費支出に占める飲食費の割合 (エンゲル係数 Engel coefficientと呼ぶ) は,所得水準が高く,したがって総消費支出が大きいほど低下するというもの。エンゲル係数は国民の消費生活面...

続きを読む

コトバンク for iPhone