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