Clique

En teoría de grafos, un "clique" en un grafo no dirigido "G" es un conjunto de vértices "V" tal que para todo par de vértices de "V", existe una arista que las conecta. En otras palabras, un clique es un subgrafo en que cada vértice está conectado a cada otro vértice del grafo. Esto equivale a decir que el subgrafo inducido por "V" es un grafo completo. El "tamaño" de un clique es el número de vértices que contiene.
El Problema del clique, que consiste en dado un grafo....