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