Category:グラフ理論
ダイクストラ法
Dijkstra's algorithm
グラフ理論
Graph theory
隣接行列
Adjacency matrix
ハミルトン路
Hamiltonian path
最短経路問題
Shortest path problem
安定結婚問題
Stable matching problem
オイラー路
Eulerian path
ワーシャル–フロイド法
Floyd–Warshall algorithm
状態遷移図
State diagram
反復深化深さ優先探索
Iterative deepening depth-first search
頂点被覆
Vertex cover
ページランク
PageRank
最大カット問題
Maximum cut
ハミルトン閉路問題
Hamiltonian path problem
ラプラシアン行列
Laplacian matrix
ベルマン–フォード法
Bellman–Ford algorithm
一筆書き
Seven Bridges of Königsberg
グラフ彩色
Graph coloring
トポロジカルソート
Topological sorting
プリム法
Prim's algorithm
ネットワーク理論
Network theory
エルデシュ数
Erdős number
独立集合
Independent set (graph theory)最大フロー問題
Maximum flow problem
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
閉路
Cycle (graph theory)
PERT
Program evaluation and review technique
中国人郵便配達問題
Chinese postman problem