Category:グラフ理論
ダイクストラ法
Dijkstra's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
安定結婚問題
Stable matching problem
木分解
Tree decomposition
最短経路問題
Shortest path problem
状態遷移図
State diagram
オイラー路
Eulerian path
トポロジカルソート
Topological sorting
クラスカル法
Kruskal's algorithm
五色定理
Five color theorem
ネットワーク理論
Network theory
反復深化深さ優先探索
Iterative deepening depth-first search
弦グラフ
Chordal graph
接続行列
Incidence matrix
伊原のゼータ函数
Ihara zeta function
グラフ同型
Graph isomorphism
オーレの定理
Ore's theorem
最大クリーク問題
Clique problem
ハミルトン路
Hamiltonian path
ベーテ格子
Bethe lattice
補グラフ
Complement graph
双方向探索
Bidirectional search
誘導部分グラフ
Induced subgraph
頂点被覆問題
Vertex-cover problem
プリューファー列
Prüfer sequence
極点集合
バーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph