clique maximum

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.

Français[modifier le wikicode]

Étymologie[modifier le wikicode]

 Composé de clique et de maximum.

Locution nominale [modifier le wikicode]

Singulier Pluriel
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]

Traductions[modifier le wikicode]

Prononciation[modifier le wikicode]