Uma  clique  em um grafo é um conjunto de vértices dois a dois adjacentes.  Em outras palavras, uma clique é um conjunto X de vértices tal que todo par de vértices de X é uma aresta do grafo.

URL of this site: http://www.ime.usp.br/~pf/analise_de_algoritmos/
Last modified: Fri Aug 20 12:45:06 BRT 2010