Strong matching: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Strong matching''' --- строгое паросочетание. A ''' strong matching''' is a matching <math>M = \{e_{1}, e_{2}, \ldots, e_{k}\}</math> where …»)
 
(нет различий)

Текущая версия от 08:43, 28 июня 2011

Strong matching --- строгое паросочетание.

A strong matching is a matching [math]\displaystyle{ M = \{e_{1}, e_{2}, \ldots, e_{k}\} }[/math] where no end of [math]\displaystyle{ e_{i} }[/math] is adjacent to an end of [math]\displaystyle{ e_{j} }[/math], [math]\displaystyle{ 1 \leq i \neq j \leq k }[/math].