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
Information om artikeln
Källangivelse