最大フロー最小カットの定理（英語表記）max flow-min-cut theorem

法則の辞典の解説

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

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

各省の長である大臣，および内閣官房長官，特命大臣を助け，特定の政策や企画に参画し，政務を処理する国家公務員法上の特別職。政務官ともいう。2001年1月の中央省庁再編により政務次官が廃止されたのに伴い，...