Algorithme pour calculer les partitions d'un graphique en n cliques
-
05-11-2019 - |
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