SP9749 CODESPTG - Cliques

在图论中，「团」是指一组节点，这组节点内的任意两个不同节点之间都有直接相连的边。众所周知，寻找图中的最大团是一个计算难度很高的问题，至今没有有效的多项式时间算法来解决。然而，你的问题是：在一个有 $N$ 个节点和 $M$ 条边的图中，最大的团最小可能有多大？需要注意的是，这个图中的任意两节点之间最多只有一条边，且不存在自环（即节点不能与自己相连）。 **本翻译由 AI 自动生成**

无

无