Свойство Хелли: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Свойство Хелли''' (''Helly property'') - семейство подмножеств <math>{\cal E} = \{E_{i} \, | \, i \in...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Свойство Хелли''' (''Helly property'') | '''Свойство Хелли''' (''[[Helly property]]'') — | ||
семейство подмножеств <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> | ||
следует, что | следует, что | ||
<math>\bigcap_{j \in J}E_{j} \neq \emptyset.</math> | <math>\bigcap_{j \in J}E_{j} \neq \emptyset.</math> | ||
==Литература== | ==Литература== | ||
* Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976. | |||
Текущая версия от 13:19, 1 сентября 2011
Свойство Хелли (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 D.J.A. Matroid Theory. — New York: Academic Press, 1976.