algorithm - 连通图中的 K-Clique

Question

关于派系问题（特别是 k 派系）的问题。如果存在这样的集团，是否有任何算法利用连通图的特性来找到给定大小的k集团？

Answer 1

任何算法都可以利用连接的组件。只需在运行算法之前找到连接的组件，丢弃那些小于k并在剩余的每个上单独运行算法。