Em
ciência da computação, o
problema do clique refere-se a qualquer problema que possui como objetivo encontrar subgrafos completos ("
cliques") em um
grafo. Como exemplo, o problema de encontrar conjuntos de nós em que todos os elementos estão conectados entre si.