Свойство Хелли

Материал из WikiGrapp
Версия от 13:19, 1 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Свойство Хелли (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.