Aller au contenu

clique maximum

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
Composé de clique et de maximum.

Locution nominale

[modifier le wikicode]
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

[modifier le wikicode]

Prononciation

[modifier le wikicode]