Category:グラフ理論
深さ制限探索
Depth-limited search
コンウェイの99グラフ問題
Conway's 99-graph problem
細矢インデックス
Hosoya index
ケーニヒの補題
Kőnig's lemma
弦グラフ
Chordal graphネットワークフロー問題
Network flow problem
オーレの定理
Ore's theorem
グラフダイナミカルシステム
Graph dynamical system
頂点被覆問題
Vertex-cover problem
木分解
Tree decomposition
隣接リスト
Adjacency list
双方向探索
Bidirectional search
ゴモリ・フー木
Gomory–Hu tree
五色定理
Five color theorem
閉路
Cycle (graph theory)
中国人郵便配達問題
Chinese postman problem
グラフ彩色
Graph coloring
反復深化深さ優先探索
Iterative deepening depth-first search
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
クラスカル法
Kruskal's algorithm
プリム法
Prim's algorithm
ハミルトン路
Hamiltonian path
安定結婚問題
Stable matching problem
状態遷移図
State diagram
シュタイナー木
Steiner tree problem
オイラー路
Eulerian path
一筆書き
Seven Bridges of Königsberg
エルデシュ数
Erdős number