Aller au contenu

hypergraphe

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
(Siècle à préciser) Mot dérivé de graphe, avec le préfixe hyper-.
Singulier Pluriel
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

[modifier le wikicode]

Prononciation

[modifier le wikicode]