Матеріал з Вікіпедії — вільної енциклопедії.
Гіпергра́ф — узагальнення графу, в якому ребром називається не пара вершин графу, а довільна підмножина вершин графу.
Математично, гіперграф являє собою пару , де
- — непорожня множина об'єктів деякої природи, які називають вершинами гіперграфу,
- — сімейство непорожніх підмножин множини , які називають ребрами гіперграфу.