Algorithm 连通图中的K-团

关于派系问题（特别是k派系）的问题。是否有任何算法可以利用连通图的属性来查找给定大小的团

k

，如果存在这样的团？

任何算法都可以利用连通组件。在运行算法之前，只需找到连接的组件，丢弃那些小于

k

的组件，然后分别在其余的组件上运行算法。

您是指具有断开连接的子图的图吗？（我不知道确切的术语，如果没有意义，请道歉）。你不能有一个没有连接组件的图形，除非图形没有顶点。@didierc是的，我想就是这样。我也不太熟悉这个术语。我想我会把问题改成“孤岛”。@tmyklebu似乎我要找的术语是“连通图”。这基本上就是我所想的。