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