clique maximum
Locution nominaleMasculin\klik mak.si.mɔm\
Étymologie Composé de clique et de maximum.
1
Théorie des graphes Sous-graphe formant une clique de cardinalité la plus élevée.
- 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.Claude Berge, Théorie des graphes et ses applications, 1967
- Apparentés
- absorbant minimum, stable maximum, transversal minimum