Category:グラフ理論
最大フロー問題
Maximum flow problem
PERT
Program evaluation and review technique
トポロジカルソート
Topological sorting
グラフ彩色
Graph coloring
クラスカル法
Kruskal's algorithm
最短経路問題
Shortest path problem
五色定理
Five color theorem
頂点被覆
Vertex cover
一筆書き
Seven Bridges of Königsberg
複雑ネットワーク
Complex network
フォード・ファルカーソンのアルゴリズム
Ford–Fulkerson algorithm
ディニッツ法
Dinic's algorithm最大カット問題
Maximum cut
シュタイナー木
Steiner tree problem
閉路
Cycle (graph theory)
ネットワークフロー問題
Network flow problem
グラフ理論
Graph theory
誘導部分グラフ
Induced subgraph
伊原のゼータ函数
Ihara zeta function
隣接リスト
Adjacency list
ケイリーの公式
Cayley's formula
支配集合問題
Dominating set
インスタント・インサニティ
Instant Insanity
ケーニヒの補題
Kőnig's lemma
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
プリューファー列
Prüfer sequence
プリム法
Prim's algorithm
条件付き確率場
Conditional random field