Свойство Хелли: различия между версиями

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

Версия от 12:21, 29 января 2010

Свойство Хелли (Helly property) - семейство подмножеств [math]\displaystyle{ {\mathcal 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]