En complejidad computacional, el problema de la Clique o problema de la liga de amigos es un problema NP-completo según la Teoría de la complejidad computacional. Una clique en un grafo es un conjunto de vértices dos a dos adyacentes. En el grafo de la derecha, los vértices 1, 2 y 5 forman una clique porque cada uno tiene un arco que le une a los otros. En cambio, los vértices 2, 3 y 4 no, dado que 2 y 4 no son adyacentes.