O que é uma camarilha na teoria dos grafos?
Na área matemática da teoria dos grafos, uma clique é um subconjunto de vértices de um grafo não direcionado, de tal forma que cada dois vértices distintos da clique são adjacentes. Ou seja, uma clique de um grafo G é um subgrafo induzido de G que é completo. As cliques são um dos conceitos básicos da teoria dos grafos e são usados em muitos outros problemas matemáticos e construções em grafos. As cliques também foram estudadas em ciência da computação: a tarefa de encontrar se há uma clique de um determinado tamanho em um grafo (o problema da clique) é NP-completo, mas, apesar deste resultado de dureza, muitos algoritmos para encontrar cliques foram estudados. Embora o estudo de subgrafos completos remonta pelo menos à reformulação teórica da teoria dos grafos por Ramsey & Erdzek & Szekeres (1935), o termo clique vem de Luce & Perry (1949), que usaram cada um dos subgrafos para saber que os grupos de pessoas estão em redes sociais; e, particularmente, em muitas outras aplicações da ciência da informação.
Na teoria dos grafos, um clique é um subconjunto de vértices de um grafo não direcionado, de tal forma que cada dois vértices distintos no clique são adjacentes.