Гиперграф: различия между версиями

'''Гиперграф''' (''[[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>-Циклический гиперграф]].''

 

 

[[Категория:Гиперграфы]]