在图中查找“强连接”子图

Question

我试图找到一种算法来在无向连通图中找到子图，其中子图中的每个顶点都有一条到子图中每个其他顶点的边。

我真正的问题是我无法对这个问题进行分类，因此我可以研究可能的算法或解决方案。

有谁知道这个问题叫什么，或者是否有任何现有的算法可以实现这一目标？

Answer 1

我相信您指的是Clique 问题。