Similar to ネットワークフロー問題
コンウェイの99グラフ問題
Conway's 99-graph problem
最小極大マッチング問題
最大クリーク問題
Clique problem
最大独立集合問題
Independent set problem
最大フロー問題
Maximum flow problem
次数 (グラフ理論)
Degree (graph theory)
次数行列
Degree matrix
次数直径問題
Degree diameter problem
支配集合問題
Dominating set
シュタイナー木
Steiner tree problem
条件付き確率場
Conditional random field
状態遷移図
State diagramジョンソン法 (グラフ理論)
Johnson's algorithm
接続行列
Incidence matrix
双方向探索
Bidirectional search
タット行列
Tutte matrixタットの定理
Tutte's theorem on perfect matchings
頂点 (グラフ理論)
Vertex (graph theory)
頂点被覆
Vertex cover
頂点被覆問題
Vertex-cover problem
ディニッツ法
Dinic's algorithm
独立集合
Independent set (graph theory)
トポロジカルソート
Topological sorting内周 (グラフ理論)
Girth (graph theory)
ネットワーク理論
Network theory
PERT
Program evaluation and review technique
バーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph
ハミルトン閉路問題
Hamiltonian path problem