Graph 如何使最大的一组节点相互连接？

我得到了一个巨大的随机连接的节点图。我需要获得最大的节点组，其中每个节点都与组中的其他节点连接

---

我可以用bruteforce解决它，但我想知道是否有更好的方法来解决它。

我认为您的问题在于在图表中找到。文献中有几种算法可以帮助您入门

我认为您的问题在于如何在图表中找到答案。文献中有几种算法可以帮助您入门

最大团是NP难的-您可以通过考虑最大团来了解这一点，因为它适用于最大独立集问题（考虑补图）.最大团是NP难的-当它应用于最大独立集问题（考虑补图）时，你可以通过考虑最大团来看到这一点。