Similar to 最大独立集合問題
安定結婚問題
Stable marriage problem完全被覆問題
最大クリーク問題
Clique problem最短経路問題
Shortest path problem中国人郵便配達問題
Chinese postman problemハミルトン閉路問題
Hamiltonian path problemNP完全問題
NP-completeness0
01
1▼-2 trends2
23
34
45
56
67
78
89
912345679
グラフ理論
Graph theory▲1 trendsTemplate:Graph Theory-footer
Template:Graph Theory-footerPERT
Program evaluation and review technique伊原のゼータ函数
Ihara zeta functionインスタント・インサニティ
Instant Insanityエドモンズ・カープのアルゴリズム
Edmonds–Karp algorithmエルデシュ数
Erdős numberオイラー路
Eulerian pathオーレの定理
Ore's theoremカット (グラフ理論)
Cut (graph theory)