Helly hypergraph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Helly hypergraph''' --- гиперграф Хелли. A ''hypergraph'' <math>{\mathcal H}</math> whose edges satisfy the Helly property; i.e., any subfamily <m…»)
 
(нет различий)

Текущая версия от 16:18, 17 мая 2011

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.