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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Гиперграф Хелли''' (''[[Helly hypergraph]]'') - [[гиперграф]], удовлетворяющий [[свойство Хелли|свойству Хелли]], т.е. гиперграф, у которого любое подсемейство <math>{\varepsilon'} \subseteq {\varepsilon}</math> попарно пересекающихся [[ребро|ребер]] имеет непустое пересечение. Заметим, что гиперграф <math>{\varepsilon}</math> [[конформальный граф|конформален]] тогда и только тогда, когда [[двойственный гиперграф]] <math>{\varepsilon}^{\ast}</math> обладает свойством Хелли.
'''Гиперграф Хелли''' (''[[Helly hypergraph]]'') [[гиперграф]], удовлетворяющий [[свойство Хелли|свойству Хелли]], т.е. гиперграф, у которого любое подсемейство <math>{\varepsilon'} \subseteq {\varepsilon}</math> попарно пересекающихся [[ребро|ребер]] имеет непустое пересечение. Заметим, что гиперграф <math>{\varepsilon}</math> '''конформален''' тогда и только тогда, когда [[двойственный гиперграф]] <math>{\varepsilon}^{\ast}</math> обладает свойством Хелли.
==Литература==
==Литература==
[Евстигнеев/97]
* [Евстигнеев/97]

Навигация