bn:00951280n
Noun Concept
Categories: NP完全問題, グラフ理論における計算問題, グラフ理論オブジェクト, 数学に関する記事
JA
最小クリーク被覆問題
JA
計算量理論において、最小のクリーク被覆(クリークひふく、英: clique cover)を求めることは、グラフ理論的NP完全問題である。 Wikipedia
Definitions
Relations
Sources
JA
計算量理論において、最小のクリーク被覆(クリークひふく、英: clique cover)を求めることは、グラフ理論的NP完全問題である。 Wikipedia