hypergraf

hypergraʹf, inom matematiken familj av ändliga, icke-tomma mängder.

Mängderna är hypergrafens kanter, elementen är hörnen. I specialfallet när varje kant innehåller högst två hörn får man begreppet graf (jämför grafteori). Satser som gäller för grafer kan ibland generaliseras till hypergrafer. Det finns en omfattande teori för en typ av hypergrafer som brukar kallas blocksystem.

Litteraturanvisning

Källangivelse

Vill du komma åt hela artikeln?
  • Objektiv och pålitlig kunskap.

  • Prova det, du kommer att gilla det!

  • Marknadsledare i Sverige.