Category:グラフ理論
反復深化深さ優先探索
Iterative deepening depth-first search
最短経路問題
Shortest path problem
ダイクストラ法
Dijkstra's algorithm
隣接行列
Adjacency matrix
ラプラシアン行列
Laplacian matrix
ゲーム木
Game tree
閉路
Cycle (graph theory)
状態遷移図
State diagram
プリム法
Prim's algorithm
クラスカル法
Kruskal's algorithm
独立集合
Independent set (graph theory)
隣接リスト
Adjacency list
安定結婚問題
Stable marriage problem
頂点被覆
Vertex cover
支配集合問題
Dominating set
複雑ネットワーク
Complex network
ネットワーク理論
Network theory
シュタイナー木
Steiner tree problem
PERT
Program evaluation and review technique
オーレの定理
Ore's theorem
接続行列
Incidence matrix
ゴモリ・フー木
Gomory–Hu tree
タットの定理
Tutte theorem
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
完全被覆問題
Perfect matching
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
次数行列
Degree matrix
弦グラフ
Chordal graph