Matching number

Материал из WikiGrapp

Версия от 12:56, 2 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Matching number''' --- число паросочетания. The '''matching number''' <math>v(H)</math> of a hypergraph <math>H</math> is the maximal size of …»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Matching_number&oldid=8028