Hypergraf
En hypergraf är, inom grafteori, en generalisering av en graf, vars bågar kan binda samman ett godtyckligt antal noder.
![](http://upload.wikimedia.org/wikipedia/commons/0/09/Hypergraph.gif)
Definition
redigeraEn hypergraf är ett par där är en mängd element och är en mängd av icke-tomma delmängder av , så att .
Som bipartita grafer
redigeraHypergrafer kan representeras som vanliga bipartita grafer, då noderna i en hypergrafen bildar en klass av noder och hyperbågarna bildar den andra klassen. En nod n har då en båge till noden b i den bipartita grafen om a som nod i hypergrafen ligger i hyperbågen b.
Referenser
redigera- Berge, Claude (1989). Hypergraphs, Combinatorics of Finite Sets. North-Holland
- Bollobás, Béla (2002). Modern Graph Theory. Springer Verlag. ISBN 978-0387984889