最小クリーク被覆問題
(Clique cover から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/14 05:35 UTC 版)
計算量理論において、最小のクリーク被覆（クリークひふく、英: clique cover）を求めることは、グラフ理論的NP完全問題である。クリーク被覆問題はリチャード・カープによるオリジナルの21問題の1つで、そのNP完全性は1972年の論文 "Reducibility Among Combinatorial Problems"（「組合せ論的問題間の還元可能性」）に示されている。
[続きの解説]
「最小クリーク被覆問題」の続きの解説一覧
- 1 最小クリーク被覆問題とは
- 2 最小クリーク被覆問題の概要
このページでは「ウィキペディア」から最小クリーク被覆問題を検索した結果を表示しています。
Weblioに収録されているすべての辞書から最小クリーク被覆問題を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から最小クリーク被覆問題 を検索
Weblioに収録されているすべての辞書から最小クリーク被覆問題を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から最小クリーク被覆問題 を検索 - 最小クリーク被覆問題のページへのリンク
