Гиперграф

Материал из WikiGrapp
Версия от 14:05, 6 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Гиперграф''' (''Hypergraph'') - пара <math>(V,\cal{E})</math>, где <math>V</math> --- непустое множест...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Гиперграф (Hypergraph) - пара [math]\displaystyle{ (V,\cal{E}) }[/math], где [math]\displaystyle{ V }[/math] --- непустое множество объектов некоторой природы, называемых вершинами гиперграфа, а [math]\displaystyle{ \cal{E} }[/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]-Циклический гиперграф.''

Литература

[Лекции]