「メンガーの定理」を解説文に含む見出し語の検索結果(11~20/28件中)
連結グラフ(れんけつグラフ、英: connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ(disconnected gra...
連結グラフ(れんけつグラフ、英: connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ(disconnected gra...
ナビゲーションに移動検索に移動数学のグラフ理論において、あるグラフがk-辺連結(k-へんれんけつ、英: k-edge-connected)であるとは辺連結度がk以上のグラフのことである。言い換...
ナビゲーションに移動検索に移動数学のグラフ理論において、あるグラフがk-辺連結(k-へんれんけつ、英: k-edge-connected)であるとは辺連結度がk以上のグラフのことである。言い換...
グラフ理論において、グラフ 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)または結婚定理(英...