clique maximum

Français

Étymologie

Composé de clique et de maximum.

Locution nominale

SingulierPluriel
clique maximum cliques maximum
\klik mak.si.mɔm\

clique maximum \klik mak.si.mɔm\ masculin

  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)

Vocabulaire apparenté par le sens

Traductions

Prononciation

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.