【发布时间】：2015-05-22 06:07:26
【问题描述】：
是否有一种已知的算法可以在图中找到所有完整的子图？我有一个无向图，我需要找到该无向图中存在的所有完整图。
是否有现成的算法？
【问题讨论】：
【发布时间】：2015-05-22 06:07:26
【问题描述】：
在无向图中求完全子图的数量称为团问题。它不能在多项式时间内求解，因为完整子图的数量本身可能是指数的。因此，没有一种算法可以在合理的时间内解决任何大小的图的问题。但是，我发现这是一个适用于小图的方法：
https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
【讨论】：