【发布时间】：2012-11-06 17:42:40
【问题描述】：
我得到了随机连接的巨大节点图。我需要获得最大的节点组，其中每个节点都与组中的其他节点相连。
我可以使用蛮力解决它，但我想知道是否有更好的方法。
【问题讨论】：
-
最大团是 NP-hard - 你可以通过考虑最大团来看到这一点，因为它适用于最大独立集问题（考虑补图）。
标签： graph graph-theory
【发布时间】：2012-11-06 17:42:40
【问题描述】：
我认为您的问题在于在图中找到maximal clique。文献中有几种算法可以帮助您入门
【讨论】：