Algorithm 多项式时间内求最大团的顶点

假设你有一个黑匣子，可以在固定时间内解决一个小团体的问题

给黑盒一个有界k的无向图G，它输出“是”或“否”，表示图G有一个至少有k个顶点的团

---

如何使用此黑框在多项式时间内查找最大团的顶点？

作为提示，请思考如果从图中选择一个节点，将其删除，然后检查是否仍然存在k团，会发生什么。黑匣子要么说有，要么说没有。如果仍然存在k集团，你会学到什么？如果没有，你能学到什么

---

希望这有帮助

这听起来很像家庭作业——它应该被标记为家庭作业。显然，家庭作业没有尝试解决方案->投票结束，因为“范围太广”。我不是要一个完整的解决方案，只是需要一些关于如何开始的帮助。你把标签当作作业是什么意思？它说作业标签是不允许的。我明白了，你是说你所需要做的就是从图中删除一个节点，将图重新插入黑框，然后再次测试？因此，以这种方式删除的每个节点都会导致“是”->“否”更改，它们都是“最大集团”的一部分，否则就不是。