Similar to 最大独立集合問題
ジョンソン法 (グラフ理論)
Johnson's algorithm
接続行列
Incidence matrix
双方向探索
Bidirectional search
ダイクストラ法
Dijkstra's algorithm
タット行列
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 flow problem
ネットワーク理論
Network theory
PERT
Program evaluation and review technique
バーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph
ハミルトン路
Hamiltonian path
反復深化深さ優先探索
Iterative deepening depth-first search
ピーターセンの定理
Petersen's theorem
一筆書き
Seven Bridges of Königsberg
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
深さ制限探索
Depth-limited search
複雑ネットワーク
Complex networkプリフロープッシュ法
Push–relabel maximum flow algorithm
プリム法
Prim's algorithm
プリューファー列
Prüfer sequence
フローネットワーク
Flow network