「最大フロー最小カット定理」を解説文に含む見出し語の検索結果(11～20/41件中)
読み方：ねっとわーくふろーもんだい【英】：network flow problem 概要 ネットワーク上のフローを扱う最適化問題の総称. 最大フロー問題, 最小費用フロー問題, 輸送問題, 多品種フロ...
グラフ理論において、グラフ G(V, E) の頂点 V の 2 分割 (S, T) をカット（英: Cut）とよぶ。このとき、ある辺 (u,v) ∈ {\displaystyle...
読み方：れんけつど【英】：connectivity of graph 概要 無向(有向)グラフの辺の部分集合は, それを除去するとグラフが連結(強連結)でなくなるとき, 辺カットという. の点の部分集...
読み方：れんけつど【英】：connectivity of graph 概要 無向(有向)グラフの辺の部分集合は, それを除去するとグラフが連結(強連結)でなくなるとき, 辺カットという. の点の部分集...
読み方：れんけつど【英】：connectivity of graph 概要 無向(有向)グラフの辺の部分集合は, それを除去するとグラフが連結(強連結)でなくなるとき, 辺カットという. の点の部分集...
ナビゲーションに移動検索に移動「ホールの定理」のその他の用法については「ホールの定理 (曖昧さ回避)」をご覧ください。ホールの定理（英: Hall's theorem）または結婚定理（英...
ナビゲーションに移動検索に移動「ホールの定理」のその他の用法については「ホールの定理 (曖昧さ回避)」をご覧ください。ホールの定理（英: Hall's theorem）または結婚定理（英...
ナビゲーションに移動検索に移動「ホールの定理」のその他の用法については「ホールの定理 (曖昧さ回避)」をご覧ください。ホールの定理（英: Hall's theorem）または結婚定理（英...
ナビゲーションに移動検索に移動「ホールの定理」のその他の用法については「ホールの定理 (曖昧さ回避)」をご覧ください。ホールの定理（英: Hall's theorem）または結婚定理（英...
連結グラフ（れんけつグラフ、英: connected graph）は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ（disconnected gra...