翻訳と辞書 Words near each other ・ 最大Tベクトル ・ 最大、最高 ・ 最大と最小 ・ 最大の固定 ・ 最大エントロピー原理 ・ 最大エントロピー法 ・ 最大クリーク問題 ・ 最大コンダクタンス ・ 最大セグメントサイズ ・ 最大フロー問題 ・ 最大フロー最小カット定理 ・ 最大・最小 ・ 最大上刺激 ・ 最大上昇率が得られる速度 ・ 最大上昇角が得られる速度 ・ 最大下刺激 ・ 最大下界 ・ 最大下運動 ・ 最大中間呼気流量 ・ 最大事後確率 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 最大フロー最小カット定理 ： ミニ英和和英辞書 最大フロー最小カット定理[さいだいふろーさいしょうかっとていり] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 最 ： [さい] 　 1. (n,pref) the most　2. the extreme ・ 最大 ： [さいだい] 　【名詞】 1. greatest　2. largest　3. maximum　 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ 最小 ： [さいしょう] 　【名詞】 1. smallest　2. least　 ・ 定理 ： [ていり] 　【名詞】 1. theorem　2. proposition ・ 理 ： [り] 　【名詞】 1. reason　 最大フロー最小カット定理 ： ウィキペディア日本語版 最大フロー最小カット定理[さいだいふろーさいしょうかっとていり] 最大フロー最小カット定理（さいだいフローさいしょうカットていり、）は、フローネットワークにおいて最大フロー問題についての定理である。これは、ネットワークに流れる「もの」の最大流量が、ボトルネックによって決まることを意味している。線形計画法についての定理メンガーの定理から導出することもできる。 == 定義 == 二端子フローネットワーク $\backslash boldsymbol\; =\; (G(V,\; E),\; c,\; s,\; t)$ が与えれれたとする。つまり、有限の有向グラフ$G(V,E)$ の各エッジ（辺）$(u,\; v)$ に非負実数の容量 $c(u,\; v)$が割り当てられており、始点となるノード（入口）$s$ と、終点となるノード（出口）$t$ が指定されたとする。 フロー の流量 とは、入口 から出て行くフローの合計である。 :$|f|\; =\; \backslash sum\_\; f(s,\; v)$ このネットワーク のカット とは、ノード（頂点） を2つの集合 $S$ と $T$ に分割し、$S$ には $s$ が含まれ、$T$ には $t$ が含まれるようにすることをいう。 と 以外は自由にどちらかの集合に属することができるので、可能なカットの種類は :$2^\backslash ,$ 個ある。 カット $(S,T)$ の容量 とは、 と の境界となっているエッジのうち、$S$ から $T$ に向かっているものの容量の合計である。 :$c(S,T)\; =\; \backslash sum\_\; c(u,\; v)$ フローでは流量が保存することから、あるフローが与えられている時、 と の境界となっているエッジで、 から へ流れる量から、 から へ流れる量を引くと、フローの流量と等しくなる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「最大フロー最小カット定理」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.