¿Qué es una camarilla en la teoría de grafos?
En el área matemática de la teoría de grafos, una camarilla es un subconjunto de vértices de un grafo no dirigido tal que cada dos vértices distintos de la camarilla son adyacentes. Es decir, una camarilla de un grafo G es un subgrafo inducido de G que es completo. Las camarillas son uno de los conceptos básicos de la teoría de grafos y se utilizan en muchos otros problemas matemáticos y construcciones sobre grafos. Las camarillas también se han estudiado en informática: la tarea de averiguar si existe una camarilla de un tamaño determinado en un grafo (el problema de las camarillas) es NP-completa, pero a pesar de este resultado de dureza, se han estudiado muchos algoritmos para encontrar camarillas.

Aunque el estudio de los subgrafos completos se remonta al menos a la reformulación de la teoría de Ramsey por Erdős y Szekeres (1935), el término camarilla procede de Luce y Perry (1949), que utilizaron subgrafos completos en redes sociales para modelar camarillas de personas, es decir, grupos de personas que se conocen entre sí. Las camarillas tienen muchas otras aplicaciones en las ciencias y, en particular, en la bioinformática.
En teoría de grafos, una camarilla es un subconjunto de vértices de un grafo no dirigido tal que cada dos vértices distintos de la camarilla son adyacentes.