K-Clique

Em teoria dos grafos, um k-clique é um subconjunto de vértices de um grafo onde cada dois vértices distintos no subconjunto são adjacentes. O 'problema do k-clique' consiste em encontrar um clique de tamanho 'k' em um dado grafo.