Clique
| Image manquante Symbole-ordinateur.png | Cet article est une ébauche concernant l'informatique, vous pouvez partager vos connaissances en le modifiant. |
Dans le théorie des graphes, une clique est un sous-graphe complet, c'est-à-dire un sous-graphe dont les sommets sont tous connectés deux à deux. Une p-clique est une clique de p sommets.
La recherche dans un graphe d'une clique de taille maximum est un problème classique de la théorie de la complexité.