Category:グラフ理論
ダイクストラ法
Dijkstra's algorithm▲1 trends
ワーシャル–フロイド法
Floyd–Warshall algorithm
最短経路問題
Shortest path problem
最大フロー問題
Maximum flow problem
プリム法
Prim's algorithm
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
独立集合
Independent set (graph theory)
最大独立集合問題
Independent set problem
フローネットワーク
Flow network
隣接リスト
Adjacency list
PERT
Program evaluation and review technique
タットの定理
Tutte's theorem on perfect matchings
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
ケーニヒの補題
Kőnig's lemma
クラスカル法
Kruskal's algorithm
次数行列
Degree matrix
インスタント・インサニティ
Instant Insanity
ゲーム木
Game tree
ケイリーの公式
Cayley's formula
コンウェイの99グラフ問題
Conway's 99-graph problem
ディニッツ法
Dinic's algorithm
完全被覆問題
Perfect matching
極点集合
バーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph
Template:Graph Theory-footer
Template:Graph Theory-footerLEDA
Library of Efficient Data types and AlgorithmsPajek
アウトオブキルタ法
Out-of-kilter algorithm