「カット_(グラフ理論)」を解説文に含む見出し語の検索結果(1～10/415件中)
ゴモリ・フー木 (ゴモリ・フーぎ、英: Gomory-Hu tree) は、グラフ理論におけるカット構造の表現のひとつである。同一の頂点集合 V を持つ 2 個の重み付き無向グラフ G と H が与え...
極点集合 (きょくてんしゅうごう、英: extreme vertex set) は、グラフ理論におけるカット構造の表現のひとつである。辺連結度増大問題を解くために導入された。重み付き無向グラフ G の...
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応...
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応...
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応...
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応...
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応...
グラフ理論において、グラフ G(V, E) の頂点 V の 2 分割 (S, T) をカット（英: Cut）とよぶ。このとき、ある辺 (u,v) ∈ {\displaystyle...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/15 03:07 UTC 版)「探索」の記事における「木探索・グラフ探索」の解説木探索・グラフ探索共通 幅優先探索 深...
この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2022年12月）メ...
< 前の結果 | 次の結果 >