clique maximum d'un graphe
[size,nodes] = max_clique(g,[ind])
graphe (liste)
entier (optionnel)
entier
vecteur ligne d'entiers
max_clique
calcule la clique maximum d'un graphe g
i.e. le
sous-graphe complet de taille maximum. ind
est un paramètre pour le
choix de la méthode: si ind
vaut 0 la méthode est un
algorithme partiellement énumératif et si ind
vaut 1 l'algorithme
est de type programmation quadratique zéro-un. La valeur est 0 par défaut.
La sortie size
est le nombre de sommets de la clique trouvée par
l'algorithme et nodes
est le vecteur des sommets correspondants.