P
Peu commune
Partition en cliques
Une partition en cliques d'un graphe non orienté est une partition des sommets du graphe en cliques, c'est-à-dire en des ensembles de sommets à l'intérieur desquels deux sommets sont adjacents. Une couverture par cliques minimale est une couverture de taille m…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.