hypergraf

hypergraf [řec.], zobecnění pojmu graf, v němž se připouští, aby jedna hrana "spojovala" i více než dva uzly. H. 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í f, jež každé hraně přiřazuje nějakou neprázdnou část množiny U.