Гиперграф

ГИПЕРГРАФ, система из m непустых подмножеств S₁, S₂, ..., S_m данного множества S, состоящего из n элементов. При исследовании таких систем часто привлекается терминология графов теории - так, элементы S называются вершинами, подмножества S₁, S₂, S_m - гиперрёбрами или просто рёбрами. По аналогии с графами определяются также степень вершины, связность, маршруты, различные константы и тому подобное.

В. Е. Тараканов.