Similar to 深さ制限探索
頂点被覆
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 problem
ハミルトン路
Hamiltonian path
ピーターセンの定理
Petersen's theorem
一筆書き
Seven Bridges of Königsberg
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
複雑ネットワーク
Complex networkプリフロープッシュ法
Push–relabel maximum flow algorithm
プリム法
Prim's algorithm
プリューファー列
Prüfer sequence
フローネットワーク
Flow network
閉路
Cycle (graph theory)
ページランク
PageRank
ベーテ格子
Bethe lattice
ベルマン–フォード法
Bellman–Ford algorithm
辺支配集合問題
放電法 (数学)
Discharging method (discrete mathematics)
補グラフ
Complement graph
細矢インデックス
Hosoya index