Category:グラフ理論
グラフ彩色
Graph coloring
最大フロー問題
Maximum flow problem
五色定理
Five color theorem
クラスカル法
Kruskal's algorithm
PERT
Program evaluation and review technique
頂点被覆
Vertex cover
複雑ネットワーク
Complex network
一筆書き
Seven Bridges of Königsberg
ディニッツ法
Dinic's algorithm
トポロジカルソート
Topological sorting
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
ネットワークフロー問題
Network flow problem
シュタイナー木
Steiner tree problem
独立集合
Independent set (graph theory)
ケーニヒの補題
Kőnig's lemma
伊原のゼータ函数
Ihara zeta function
プリム法
Prim's algorithm
ケイリーの公式
Cayley's formula
プリューファー列
Prüfer sequence
支配集合問題
Dominating set
インスタント・インサニティ
Instant Insanity
オーレの定理
Ore's theorem
完全被覆問題
Perfect matching
名称のあるグラフのギャラリー
Gallery of named graphs
条件付き確率場
Conditional random field
最大独立集合問題
Independent set problem
頂点被覆問題
Vertex-cover problem
最小極大マッチング問題
Minimum maximal matching