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