Category:グラフ理論
頂点被覆
Vertex cover
中国人郵便配達問題
Chinese postman problem
一筆書き
Seven Bridges of Königsberg
最短経路問題
Shortest path problem
ゲーム木
Game tree
状態遷移図
State diagram
クラスカル法
Kruskal's algorithm
グラフ彩色
Graph coloring
ワーシャル–フロイド法
Floyd–Warshall algorithm
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
安定結婚問題
Stable matching problem
誘導部分グラフ
Induced subgraph
エルデシュ数
Erdős number
ハミルトン閉路問題
Hamiltonian path problem
閉路
Cycle (graph theory)
PERT
Program evaluation and review technique
独立集合
Independent set (graph theory)
ディニッツ法
Dinic's algorithm
プリム法
Prim's algorithm
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
木分解
Tree decomposition
グラフ同型
Graph isomorphism
隣接リスト
Adjacency list
複雑ネットワーク
Complex network
条件付き確率場
Conditional random field
コンウェイの99グラフ問題
Conway's 99-graph problem
グラフ理論
Graph theory
ケーニヒの補題
Kőnig's lemma