Category:グラフ理論
エルデシュ数
Erdős number
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
隣接リスト
Adjacency list
最大カット問題
Maximum cut
閉路
Cycle (graph theory)
双方向探索
Bidirectional search
コンウェイの99グラフ問題
Conway's 99-graph problem
フローネットワーク
Flow network
細矢インデックス
Hosoya index
接続行列
Incidence matrix
弦グラフ
Chordal graph
補グラフ
Complement graph
最大クリーク問題
Clique problem
誘導部分グラフ
Induced subgraph
タットの定理
Tutte's theorem on perfect matchings
グラフダイナミカルシステム
Graph dynamical system
ラプラシアン行列
Laplacian matrix
状態遷移図
State diagram
ネットワーク理論
Network theory
ゴモリ・フー木
Gomory–Hu tree
木分解
Tree decomposition
グラフ同型
Graph isomorphism
反復深化深さ優先探索
Iterative deepening depth-first search
ベルマン–フォード法
Bellman–Ford algorithm
オイラー路
Eulerian path
ゲーム木
Game tree
最短経路問題
Shortest path problem
ワーシャル–フロイド法
Floyd–Warshall algorithm