连通图中的K-Clique

时间:2012-12-14 00:24:40

标签: algorithm language-agnostic graph clique

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

1 个答案:

答案 0 :(得分:1)

可以使用任何算法来利用连接的组件。只需在运行算法之前找到连接的组件,丢弃小于k的组件,然后分别在剩下的每个组件上运行算法。

相关问题