Graph “最大”的最小尺寸；“强关系组”；在图形中

strong关系组：每个关系都连接到子图中的每个其他节点

给定顶点数，以及边数，如何（或通过哪种算法）找到图中最大“强关系组”的最小大小

例如，如果图中有3个顶点和2条边，则最小大小将为2，因为三个节点中的两个将连接到同一个第三个节点，但彼此不连接。同样，当有5个顶点和7个边时，它们中只有3个相互连接，形成一个子图，该子图是一个强关系组

---

谢谢。

这就是所谓的最大集团问题。谢谢，这就是我要找的…这叫做最大集团问题。谢谢你，这就是我一直在寻找的。。