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