En complejidad computacional, el problema de Clique o problema de la liga de amigos es un problema NP-completo según la Teoría de la complejidad computacional.