Гиперграф

Гиперграф (Hypergraph) — пара $(V,\boldsymbol{\varepsilon})$, где $V$ — непустое множество объектов некоторой природы, называемых вершинами гиперграфа, а $\boldsymbol{\varepsilon}$ — семейство непустых (необязательно различных) подмножеств множества $V$, называемых ребрами гиперграфа. Ясно, что гиперграф является таким обобщением понятия графа, когда ребрами могут быть не только двухэлементные, но и любые подмножества вершин.

См. также

• Абсолютный гиперграф,
• Бихроматический гиперграф,
• Двойственный гиперграф,
• Конформальный гиперграф,
• Нормальный гиперграф,
• $h$-Однородный гиперграф,
• Ориентированный гиперграф,
• $k$-Раскрашиваемый гиперграф,
• Сбалансированный гиперграф,
• Связный гиперграф,
• Сокращенный гиперграф,
• Тотально сбалансированный гиперграф,
• $h$-Униформный гиперграф,
• Полный $k$-униформный гиперграф,
• $k$-Хроматический гиперграф,
• $k$-Цветной гиперграф,
• $\alpha$-Циклический гиперграф.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.