El problema de clique es un problema de decisión para determinar cuándo un grafo contiene un clique de al menos un tamaño k.