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