hypergraphe

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

Davantage d’informations Singulier, Pluriel ...

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

(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 à M_k \ M_k+1 avait pour nombre chromatique k. — (Claude Benzaken, Impressions d’un pionnier de l’informatique, L’Archicube n^o 20, juin 2016, page 21)