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