Hypergraf
Från Rilpedia
Texten från svenska Wikipedia
En hypergraf med nodmängden X = {v1,v2,v3,v4,v5,v6,v7}, och bågmängden E = {e1,e2,e3,e4} = {{v1,v2,v3},{v2,v3}, {v3,v5,v6},{v4}}.
En hypergraf är, inom grafteori, en generalisering av en graf, vars bågar kan binda samman ett godtyckligt antal noder.
Definition
En hypergraf är en tupel (X,E) där X är en mängd element och E är en mängd av icketomma delmängder av X, så att 
.
Referenser
Berge, Claude: Hypergraphs. Combinatorics of Finite Sets. North-Holland 1989.
