Трансверсаль (семейства S)

Материал из WEGA
Версия от 14:55, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Трансверсаль (семейства <math>S</math>)''' (''Transversal (of family <math>S</math>)'') - подмножеств...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Трансверсаль (семейства [math]\displaystyle{ S }[/math]) (Transversal (of family [math]\displaystyle{ S }[/math])) - подмножество [math]\displaystyle{ T }[/math] элементов некоторого множества [math]\displaystyle{ E }[/math] такое, что для данного семейства [math]\displaystyle{ S = (S_{1}, \ldots, S_{m}) }[/math]подмножеств множества [math]\displaystyle{ E }[/math] существует биекция [math]\displaystyle{ \varphi: \; T \rightarrow \{1,2, \ldots, m\} }[/math], при которой для каждого [math]\displaystyle{ t \in T }[/math] выполняется условие [math]\displaystyle{ t \in S_{\varphi(t)} }[/math]. Трансверсаль называется частичной, если [math]\displaystyle{ \varphi }[/math] --- инъективное отображение.

Другое название --- Семейство различных представителей.

Литература

[Лекции]