Contraintes de clique

Les contraintes de cliques sont des contraintes, au sens de l'optimisation linéaire. Soit G un graphe. On munit l'espace usuel à n dimensions d'une correspondance entre ses dimensions et les sommets de G.