Question

Quelqu'un connaît-il un algorithme efficace pour calculer la partition d'un graphique en n cliques?

Notez que n est le nombre de cliques et non de leur taille.

J'ai entendu parler du 2 Cliques Problème, mais je suis intéressé par la version plus générale.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top