Deficiency: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Deficiency''' --- дефицит. The '''deficiency''' <math>def({\mathcal A})</math> of a family <math>{\mathcal A}</math> of hypergraphs is the minimal natura…») |
(нет различий)
|
Текущая версия от 16:36, 22 марта 2011
Deficiency --- дефицит.
The deficiency [math]\displaystyle{ def({\mathcal A}) }[/math] of a family [math]\displaystyle{ {\mathcal A} }[/math] of hypergraphs is the minimal natural number [math]\displaystyle{ d }[/math] such that the matching width [math]\displaystyle{ mw({\mathcal B}) }[/math] satisfies the condition
[math]\displaystyle{ mw(\cup{\mathcal B}) \geq |{\mathcal B}| - d }[/math]
for every subfamily [math]\displaystyle{ {\mathcal B} }[/math] of [math]\displaystyle{ {\mathcal A} }[/math].