标签： algorithm
考虑给定图g和正整数k的集团问题，确定该图是否包含大小为k的集团，即k个顶点的完整子图。为这个问题设计了详尽的搜索算法。
这个问题的提示是遵循集团的定义和穷举搜索算法。
我知道必须为1.S分配一个k大小的子集。 2.对于集合S的每对顶点，在G中搜索边缘。如果失败则返回步骤1以获得另一个k大小的子集。第3步停止并返回成功。
这是我被困的地方。
答案 0 :(得分：1)
作为如何证明您的算法正确的提示：
希望这有帮助！