hypergraphe
Français
Nom commun
Singulier | Pluriel |
---|---|
hypergraphe | hypergraphes |
\i.pɛʁ.ɡʁaf\ |
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 à 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
- Anglais : hypergraph (en)
Prononciation
- France (Toulouse) : écouter « hypergraphe [Prononciation ?] »
Voir aussi
- hypergraphe sur l’encyclopédie Wikipédia
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.