hypergraphe

Français

Étymologie

(Siècle à préciser) Mot dérivé de graphe, avec le préfixe hyper-.

Nom commun

SingulierPluriel
hypergraphe hypergraphes
\i.pɛʁ.ɡʁaf\

hypergraphe \i.pɛʁ.ɡʁaf\ masculin

  1. (Théorie des graphes) Graphe dans lequel les arcs peuvent relier plus de deux sommets.
    • Une fonction booléenne positive sous forme normale disjonctive (DNF) étant formellement associée à un hypergraphe, je montrai, chose nouvelle, qu’une fonction positive ou hypergraphe f appartenant à Mk \ Mk+1 avait pour nombre chromatique k.  (Claude Benzaken, Impressions d’un pionnier de l’informatique, L’Archicube no 20, juin 2016, page 21)

Apparentés étymologiques

Hyponymes

Traductions

Prononciation

Voir aussi

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.