Category:グラフ理論
ネットワーク理論
Network theory安定結婚問題
Stable marriage problem補グラフ
Complement graph隣接リスト
Adjacency listシュタイナー木
Steiner tree problem深さ制限探索
Depth-limited search誘導部分グラフ
Induced subgraph伊原のゼータ函数
Ihara zeta functionエドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm五色定理
Five color theoremタットの定理
Tutte theorem完全被覆問題
コンウェイの99グラフ問題
Conway's 99-graph problem放電法
Discharging method (discrete mathematics)最短経路問題
Shortest path problemケイリーの公式
Cayley's formulaオーレの定理
Ore's theorem最小極大マッチング問題
独立集合
Independent set (graph theory)条件付き確率場
Conditional random field双方向探索
Bidirectional searchゴモリ・フー木
Gomory–Hu tree極点集合
次数直径問題
Degree diameter problemバーレカンプ-ヴァン・リント-ザイデルグラフ
Berlekamp–Van Lint–Seidel graph誘導パス
Induced pathTemplate:Graph Theory-footer
Template:Graph Theory-footerオイラー路
Eulerian path