Deficiency

Материал из WEGA
Версия от 16:36, 22 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Deficiency''' --- дефицит. The '''deficiency''' <math>def({\mathcal A})</math> of a family <math>{\mathcal A}</math> of hypergraphs is the minimal natura…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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].