Category:グラフ理論
ダイクストラ法
Dijkstra's algorithm▲1 trends
隣接行列
Adjacency matrix
安定結婚問題
Stable matching problem
状態遷移図
State diagram
ワーシャル–フロイド法
Floyd–Warshall algorithm
最短経路問題
Shortest path problem
ページランク
PageRank
ハミルトン路
Hamiltonian path
ベルマン–フォード法
Bellman–Ford algorithm
プリム法
Prim's algorithm
トポロジカルソート
Topological sorting
ハミルトン閉路問題
Hamiltonian path problem
エルデシュ数
Erdős number
最大カット問題
Maximum cut
ネットワーク理論
Network theory
ゲーム木
Game tree
PERT
Program evaluation and review technique
頂点被覆
Vertex cover
隣接リスト
Adjacency list
五色定理
Five color theorem
中国人郵便配達問題
Chinese postman problem
グラフ同型
Graph isomorphism
反復深化深さ優先探索
Iterative deepening depth-first search
グラフ彩色
Graph coloring
最大クリーク問題
Clique problem
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
コンウェイの99グラフ問題
Conway's 99-graph problem
ラプラシアン行列
Laplacian matrix