4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Гиперграф''' (''[[Hypergraph]]'') | '''Гиперграф''' (''[[Hypergraph]]'') — пара <math>(V,\boldsymbol{\varepsilon})</math>, где <math>V</math> — непустое множество объектов некоторой природы, называемых [[вершина|вершинами]] гиперграфа, а <math>\boldsymbol{\varepsilon}</math> — семейство непустых (необязательно различных) подмножеств множества <math>V</math>, называемых [[ребро|ребрами]] гиперграфа. Ясно, что '''гиперграф''' является таким обобщением понятия [[граф|графа]], когда ребрами могут быть не только двухэлементные, но и любые подмножества вершин. | ||
==См. также== | ==См. также== | ||
''[[Абсолютный гиперграф]], [[Бихроматический гиперграф]], [[Двойственный гиперграф]], [[Конформальный гиперграф]], [[Нормальный гиперграф]], [[ | * ''[[Абсолютный гиперграф]],'' | ||
* ''[[Бихроматический гиперграф]],'' | |||
* ''[[Двойственный гиперграф]],'' | |||
* ''[[Конформальный гиперграф]],'' | |||
* ''[[Нормальный гиперграф]],'' | |||
* ''[[h-Однородный гиперграф|<math>h</math>-Однородный гиперграф]],'' | |||
* ''[[Ориентированный гиперграф, оргиперграф|Ориентированный гиперграф]],'' | |||
* ''[[k-Раскрашиваемый гиперграф|<math>k</math>-Раскрашиваемый гиперграф]],'' | |||
* ''[[Сбалансированный гиперграф]],'' | |||
* ''[[Связный гиперграф]],'' | |||
* ''[[Сокращенный гиперграф]],'' | |||
* ''[[Тотально сбалансированный гиперграф]],'' | |||
* ''[[h-Униформный гиперграф|<math>h</math>-''Униформный гиперграф]],'' | |||
* ''[[Полный k-униформный гиперграф|Полный'' <math>k</math>-''униформный гиперграф]],'' | |||
* ''[[k-Хроматический гиперграф|<math>k</math>-Хроматический гиперграф]],'' | |||
* ''[[k-Цветной гиперграф|<math>k</math>-Цветной гиперграф]],'' | |||
* ''[[альфа-Циклический гиперграф|<math>\alpha</math>-Циклический гиперграф]].'' | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. |