标签： algorithm np-complete clique-problem
假设你被给了一个黑盒子，可以在一定时间内解决一个集团问题。
你给黑框一个带有界限k的无向图G，它输出“是”或“否”，图表G有一个至少有k个顶点的集团。
你如何使用这个黑盒子在多项式时间内找到最大团的顶点？
答案 0 :(得分：1)
作为提示，考虑如果从图表中选择一个节点，删除它，然后检查是否还有k-clique会发生什么。黑匣子要么说有，要么没有。如果还有k-clique，你会学到什么？如果没有，你会学到什么？
希望这有帮助！