Гиперграф

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

См. также

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

Литература

[Лекции]