在给定无向图的情况下，用最大可能的节点数找到完全子图数的最佳方法是什么？
ps：完整地说，我的意思是每个节点都以唯一的边连接到其他节点。
最佳答案
你说的是Clique Problem，这是一个经典的计算机科学问题，它是np完全的。这意味着它没有任何解决方案，可以在polynomial time中的今天的计算机上运行。
虽然存在近似算法来给出解决方案，但是它们是弱的。
关于algorithm - 给定无向图中完整子图的数量，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/39313856/