Accueil > Dictionnaire > Définitions du mot « hypergraphe »
Hypergraphe
[ipɛrgraf]
Définitions de « hypergraphe »
Hypergraphe - Nom commun
-
Structure en théorie des graphes où un arc, appelé hyperarête, peut connecter plus d'un couple de 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
Étymologie de « hypergraphe »
Dérivé du mot graphe avec le préfixe hyper-.Usage du mot « hypergraphe »
Évolution historique de l’usage du mot « hypergraphe » depuis 1800
Traductions du mot « hypergraphe »
| Langue | Traduction |
|---|---|
| Anglais | hypergraph |
| Espagnol | hipergrafo |
| Italien | ipergrafo |
| Allemand | hypergraph |
| Chinois | 超图 |
| Arabe | hypergraph |
| Portugais | hipergrafo |
| Russe | гиперграф |
| Japonais | ハイパーグラフ |
| Basque | hypergraph |
| Corse | ipergrafia |