Similar to 深さ制限探索
ケイリーの公式
Cayley's formula
ケージ (グラフ理論)
Cage (graph theory)
ケーニヒの補題
Kőnig's lemma
ゲーム木
Game tree
弦グラフ
Chordal graph
五色定理
Five color theorem
ゴモリ・フー木
Gomory–Hu tree
コンウェイの99グラフ問題
Conway's 99-graph problem
最小極大マッチング問題
Minimum maximal matching
最大カット問題
Maximum cut
最大クリーク問題
Clique problem
最大独立集合問題
Independent set problem最大フロー問題
Maximum flow problem
最短経路問題
Shortest path problem次数 (グラフ理論)
Degree (graph theory)
次数行列
Degree matrix
次数直径問題
Degree diameter problem
支配集合問題
Dominating set
シュタイナー木
Steiner tree problem
条件付き確率場
Conditional random field
状態遷移図
State diagramジョンソン法 (グラフ理論)
Johnson's algorithm
接続行列
Incidence matrix
ダイクストラ法
Dijkstra's algorithm
タット行列
Tutte matrixタットの定理
Tutte's theorem on perfect matchings
中国人郵便配達問題
Chinese postman problem
頂点 (グラフ理論)
Vertex (graph theory)