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 Wiktionnaire. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.