Lister toutes les cliques maximums peut nécessiter un temps exponentiel car il existe des graphes avec un nombre de cliques maximums exponentiel en le nombre de sommets.
Par conséquent, dans les graphes sans triangles, les couvertures par cliques minimales peuvent être trouvées en utilisant un algorithme de couplage optimal.
C'est un graphe de cliques construit de manière que le produit des fonctions de potentiels soit égal à la probabilité conjointe de l'ensemble des variables.