Strong matching

Материал из WikiGrapp
Версия от 15:43, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Strong matching''' --- строгое паросочетание. A ''' strong matching''' is a matching <math>M = \{e_{1}, e_{2}, \ldots, e_{k}\}</math> where …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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