Définitionsclique maximum

clique maximum

nom masculin
/klik mak.si.mɔm/
  1. Théorie des graphesSous-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.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.