Similar to 頂点被覆問題
伊原のゼータ函数
Ihara zeta function
インスタント・インサニティ
Instant Insanity
エドモンズ・カープのアルゴリズム
Edmonds–Karp algorithm
エルデシュ数
Erdős number
オイラー路
Eulerian path
オーレの定理
Ore's theorem
カット (グラフ理論)
Cut (graph theory)
完全被覆問題
Perfect matching
木 (数学)
Tree (graph theory)
極点集合
クラスカル法
Kruskal's algorithm
グラフ (離散数学)
Graph (discrete mathematics)
グラフ彩色
Graph coloring
グラフダイナミカルシステム
Graph dynamical system
グラフ同型
Graph isomorphism
ケイリーの公式
Cayley's formulaケージ (グラフ理論)
Cage (graph theory)
ケーニヒの補題
Kőnig's lemma
ゲーム木
Game tree
弦グラフ
Chordal graph
五色定理
Five color theorem
ゴモリ・フー木
Gomory–Hu tree
コンウェイの99グラフ問題
Conway's 99-graph problem
最小極大マッチング問題
Minimum maximal matching
最大カット問題
Maximum cut
最大独立集合問題
Independent set problem最大フロー問題
Maximum flow problem
最短経路問題
Shortest path problem