6 relationer: Bipartit graf, Delmängd, Graf (grafteori), Grafteori, Mängd, Nod (grafteori).
Bipartit graf
En bipartit graf partionerad i mängderna ''U'' och ''V''. En bipartit graf, även kallad tvådelad graf, är en graf vars hörnmängd V(G) kan partitioneras som V(G).
Ny!!: Hypergraf och Bipartit graf · Se mer »
Delmängd
Inom mängdteorin är en mängd A en delmängd av en mängd B om alla element som ingår i A även ingår i B. Detta skrivs.
Ny!!: Hypergraf och Delmängd · Se mer »
Graf (grafteori)
En graf är det grundläggande begreppet inom grafteorin.
Ny!!: Hypergraf och Graf (grafteori) · Se mer »
Grafteori
En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar. Grafteori är det område inom matematiken som undersöker egenskaper hos grafer.
Ny!!: Hypergraf och Grafteori · Se mer »
Mängd
En mängd är en samling av objekt.
Ny!!: Hypergraf och Mängd · Se mer »
Nod (grafteori)
Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.