Définition de clique maximum | Babel Free

Définitions

Sous-graphe formant une clique de cardinalité la plus élevée.

Exemples

“Si X est un ensemble d’individus, et si y ∈ Γ’x signifie une bonne entente entre les individus x et y, on est souvent amené à rechercher une clique maximum, c’est-à-dire une alliance avec le nombre maximum de participants.”