- 締切済み
CLIQUE問題
学校でなのですが、学校カテゴリでプログラミングの質問をするところがないので質問します。 入力にあるグラフGと整数kが与えられています。 GがkCliqueならYes, 違うならNoを返すプログラムを考えろ。 というのが問題なのですが、教科書にヒントすらのっていず、 困っています。 回答としては、文字で説明すればいいみたいです。 どのような理論を展開すればいいのかわかりませんので、 誰か教えてください。
- yosukekke
- お礼率40% (11/27)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- secretd
- ベストアンサー率39% (50/126)
回答No.1
一瞬読めませんでしたが，「クリーク問題」というやつなんですね． この数学問題の概要はご存知なんでしょうか．グラフ理論とか学べばわかるのかな？ k-クリークとは何ぞや，ということさえ知っていれば，効率性を無視すれば手当たり次第やることでそのうちYesかNoか位わかりそうな気が． 別にコーディングしなくていいみたいだし．
