Clique maximum

Définitions de « clique maximum »

Clique maximum - Locution nominale

• (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.

Étymologie de « clique maximum »

 Composé de clique et de maximum.

Sources et ressources complémentaires

• Définitions du Wiktionnaire