一个算法来证明P中的常数K，K-Clique？

Question

我是理论计算机的新手，我被要求做一个算法，这个算法在K-CLIQUE的多项式时间内工作，证明它属于P。

我在考虑一个算法，它采用n个顶点的图形，对于每个顶点，例如S0，我检查它有多少个派系，例如（s1，s2，s5），然后用S1检查它是否是有s2，s5的派系然后我去s2并检查它是否有s5的集团。

但我认为我的生活很复杂，对吗？

有关算法的任何建议吗？我知道这很容易，也许有人会帮助我理解如何找到算法。

赞赏

Answer 1

作为提示，如果 k 是一个常量，则精确 k 节点的集合数为O（n ^k ）。如果你尝试每一个都会发生什么？