1294
правки
Bi-Helly family: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Bi-Helly family''' --- би-Хелли семейство. A hypergraph <math>{\mathcal H}</math> is called a '''bi-Helly family''' if it satisfies the followin…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Bi-Helly family''' | '''Bi-Helly family''' — ''[[би-Хелли семейство]].'' | ||
A hypergraph <math>{\mathcal H}</math> is called a '''bi-Helly family''' if it | A [[hypergraph]] <math>{\mathcal H}</math> is called a '''bi-Helly family''' if it | ||
satisfies the following property: if any two edges of a subhypergraph | satisfies the following property: if any two [[edge|edges]] of a [[subhypergraph]] | ||
<math>{\mathcal H'} \subseteq {\mathcal H}</math> share at least two vertices, then | <math>{\mathcal H'} \subseteq {\mathcal H}</math> share at least two [[vertex|vertices]], then | ||
<math>\left | \bigcap_{H \in {mathcal H'}} H \right | \geq 2.</math> | <math>\left | \bigcap_{H \in {\mathcal H'}} H \right | \geq 2.</math> | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||