Свойство Хелли: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Свойство Хелли''' (''Helly property'') - семейство подмножеств <math>{\cal E} = \{E_{i} \, | \, i \in...) |
(нет различий)
|
Версия от 16:08, 26 января 2010
Свойство Хелли (Helly property) - семейство подмножеств [math]\displaystyle{ {\cal E} = \{E_{i} \, | \, i \in I\} }[/math] (например, ребра гиперграфа) обладает свойством Хелли, если из [math]\displaystyle{ J \subseteq I }[/math] и [math]\displaystyle{ E_{i} \cap E_{j} \neq \emptyset }[/math] для всех [math]\displaystyle{ i,j \in J }[/math] следует, что [math]\displaystyle{ \bigcap_{j \in J}E_{j} \neq \emptyset. }[/math]
Литература
[Welsh]