【发布时间】：2016-09-04 05:39:44
【问题描述】：
在给定无向图的情况下，找到具有最大节点数的完整子图的最佳方法是什么？
PS：完整的意思是每个节点都连接到具有唯一边缘的每个其他节点。
【问题讨论】：
-
图中的每个顶点都是一个大小为 1 的团。
-
@AmiTavory OP 提到了
maximum这个词，当找到clique 成为最大化问题时，它就变成了NP Complete。 -
@PrateekGupta 我不同意。注意复数完整子图。这不是使单个完全子图最大化的集团问题。我不得不说我认为你误读了这个问题。
-
@AmiTavory OP 已明确表示他希望找到具有可能的最大节点数的完整子图的数量，这使它成为一个最大化问题。我看不到我在这里遗漏了什么，你能详细说明一下吗？我很想学习。