b'\n_START_ARTICLE_\nClique\n_START_PARAGRAPH_\nEn teor\xc3\xada de grafos, un clique, C, en un grafo no dirigido G = (V, E) es un conjunto de v\xc3\xa9rtices, C \xe2\x8a\x86 V, tal que todo par de v\xc3\xa9rtices distintos son adyacentes, es decir, existe una arista que los conecta. En otras palabras, un clique es un subgrafo en el que cada v\xc3\xa9rtice est\xc3\xa1 conectado a todos los dem\xc3\xa1s v\xc3\xa9rtices del subgrafo. Esto equivale a decir que el subgrafo de G inducido por C es un grafo completo. _NEWLINE_El tama\xc3\xb1o de un clique es el n\xc3\xbamero de v\xc3\xa9rtices que contiene._NEWLINE_El Problema del clique, que consiste en dado un grafo, decidir si existe en \xc3\xa9l un clique con un tama\xc3\xb1o particular, es NP-completo._NEWLINE_Lo opuesto de un clique es un conjunto independiente, en el sentido que cada clique corresponde a un conjunto independiente del grafo complemento.\n_START_SECTION_\nOrigen del nombre\n_START_PARAGRAPH_\nEl t\xc3\xa9rmino proviene de la palabra inglesa clique, que define a un grupo de personas que comparten intereses en com\xc3\xban. En esta analog\xc3\xada, las personas ser\xc3\xadan los v\xc3\xa9rtices; las relaciones de inter\xc3\xa9s, las aristas; y el hecho de que todas compartan un mismo inter\xc3\xa9s, el grafo completo, es decir, el clique en si.'