我想知道一个快速算法，只找到一个有大约100个顶点的图的团数（实际上没有找到团）。
我正在努力解决下列问题。
http://uva.onlinejudge.org/external/1/193.html
最佳答案
这是NP-完备的，并且你不能比实际寻找最大团和计数它的顶点要好得多。从Wikipedia：
集团问题包括：
图是否包含大于n的团的判定问题的求解
这些问题都很难解决：集团决策问题是完全问题（karp的21个完全问题之一）。
如果您可以在NP中找到团数，那么决策问题可以在NP中解决（您只需计算团数并将其与P进行比较）。
由于决策问题是P，求一般图的团数必须N。