hypergraf

[Řečtina], zobecnění pojmu graf, v němž se připouští, aby jedna hrana „spojovala“ i více než dva uzly. Hypergraf se skládá z neprázdné množiny U, jejíž prvky nazýváme uzly, z množiny H, jejíž prvky jsou hrany, a ze zobrazení ƒ jež každé hraně přiřazuje nějakou neprázdnou část množiny U.