Гіперграф

Гіпергра́ф — узагальнення графа, в якому ребром називається не пара вершин графа, а довільна підмножина вершин графа.

Математично, гіперграф являє собою пару ${\displaystyle \ (V,E)}$, де

${\displaystyle \ V}$ — непорожня множина об'єктів деякої природи, які називають вершинами гіперграфа,

${\displaystyle \ E}$ — сімейство непорожніх підмножин множини ${\displaystyle \ V}$, які називають ребрами гіперграфа.

• Енциклопедія кібернетики : у 2 т. / за ред. В. М. Глушкова. — Київ : Гол. ред. Української радянської енциклопедії, 1973. — Т. 1.