Halmazrendszerekkel kapcsolatos alapfogalmak
(S,H) halmazrendszer: S véges halmaz és H a 2^S halmaz egy részhalmaza.
Halmazrendszerek grafikus ábrázolása
Venn-diagrammal történik.
Egy halmazrendszer pont-halmaz incidencia (illeszkedési) mátrixa. Ez egy 0-1 mátrix, különböző oszlopokkal.
Egy pont fokszáma.
Egy halmazrendszer f-vektora.
Pontok elhagyása, élek elhagyása egy halmazrendszerből.
Példák
Hipergráfok.
Hipergráfok pont-halmaz illeszkedési mátrixa. Hipergráfok <-> 0-1 mátrixok.
Példák
Gráfok és halmazrendszerek kapcsolata.