持つ最大クリーク問題(さいだいクリークもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題[1]。NP困難であることが知られている。この問題は、補グラフに対する最大独立集合問題と等価である。達成されているのみである。近似アルゴリズムが存在しないことが示されている。近似アルゴリズムが存在しないことも示されている。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。