Estoy leyendo sobre la teoría de grafos y el ejemplo que da para un Subgráfico de clicas se ve así...
Ahora dice que el gráfico inferior es "obviamente" el gráfico de camarilla para el superior. ¿Esto se debe a que es el grafo más pequeño que se puede hacer para que todos los vértices sean adyacentes? Por ejemplo, ¿un grafo con 5 o 6 vértices tendría que dejar algunos sin conectar?
También menciona que una Camarilla es un "Subgráfico completo máximo" pero yo pensaba que los subgráficos debían contener las mismas aristas. Entonces, ¿por qué sólo hay 3 nodos con grados superiores a 2 pero en la camarilla hay 4?