Helly hypergraph

Материал из WikiGrapp
Версия от 16:18, 17 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Helly hypergraph''' --- гиперграф Хелли. A ''hypergraph'' <math>{\mathcal H}</math> whose edges satisfy the Helly property; i.e., any subfamily <m…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Helly hypergraph --- гиперграф Хелли.

A hypergraph [math]\displaystyle{ {\mathcal H} }[/math] whose edges satisfy the Helly property; i.e., any subfamily [math]\displaystyle{ {\mathcal H}' \subseteq {\mathcal H} }[/math] of pairwise intersecting edges has a nonempty intersection.