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