Matching number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Matching number''' --- число паросочетания. The '''matching number''' <math>v(H)</math> of a hypergraph <math>H</math> is the maximal size of …») |
(нет различий)
|
Текущая версия от 12:56, 2 июня 2011
Matching number --- число паросочетания.
The matching number [math]\displaystyle{ v(H) }[/math] of a hypergraph [math]\displaystyle{ H }[/math] is the maximal size of a ' matching in [math]\displaystyle{ H }[/math].
Another name is the Edge-independent number.