4635
правок
Свойство Хелли: различия между версиями
Материал из WikiGrapp
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Свойство Хелли''' (''[[Helly property]]'') | '''Свойство Хелли''' (''[[Helly property]]'') — | ||
семейство подмножеств <math>{\mathcal E} = \{E_{i} \, | \, i \in I\}</math> | семейство подмножеств <math>{\mathcal E} = \{E_{i} \, | \, i \in I\}</math> | ||
(например, [[ребро|ребра]] [[гиперграф|гиперграфа]]) обладает свойством Хелли, если из <math>J | (например, [[ребро|ребра]] [[гиперграф|гиперграфа]]) обладает свойством Хелли, если из <math>J | ||
| Строка 6: | Строка 6: | ||
<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. | |||
