给定一个无向图，找出具有最大可能节点数的完整子图数的最佳方法是什么？
PS:我所说的完整是指每个节点都连接到具有唯一边的每个其他节点。
最佳答案
你说的是Clique Problem ，这是一个经典的计算机科学问题，它是NP Complete。这意味着它没有任何解决方案，可以在 多项式时间 内在今天的计算机上运行。
虽然存在可提供解决方案的近似算法，但它们很弱。
关于algorithm - 给定无向图中的完整子图数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39313856/