Définitionshypergraphe

hypergraphe

nom masculin
/i.pɛʁ.ɡʁaf/
  1. Théorie des graphesGraphe 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.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.