algorithm - 连通图中的 K-Clique

Question

关于 clique 问题(特别是 k-clique)的问题。如果存在这样的团，是否有任何算法利用连通图的属性来查找给定大小 k 的团？

Answer 1

任何算法都可以利用连通分量。只需在运行算法之前找到连通分量，丢弃小于 k 的连通分量，然后分别对剩余的每个连通分量运行算法。