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ɛʁ.gʁaf\

hypergraphe 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
  • France (Toulouse) : écouter « hypergraphe »

Voir aussi
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.