Трансверсаль (семейства S): различия между версиями
Glk (обсуждение | вклад) (Создана новая страница размером '''Трансверсаль (семейства <math>S</math>)''' (''Transversal (of family <math>S</math>)'') - подмножеств...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Трансверсаль (семейства <math>S</math>)''' (''Transversal (of family <math>S</math>)'') - | '''Трансверсаль (семейства <math>S</math>)''' (''[[''Transversal (of family S)|Transversal (of family <math>S</math>)]]'') - | ||
подмножество <math>T</math> элементов некоторого множества <math>E</math> такое, что для | подмножество <math>T</math> элементов некоторого множества <math>E</math> такое, что для | ||
данного семейства <math>S = (S_{1}, \ldots, S_{m})</math>подмножеств множества | данного семейства <math>S = (S_{1}, \ldots, S_{m})</math>подмножеств множества | ||
| Строка 5: | Строка 5: | ||
при которой для каждого <math>t \in T</math> выполняется условие <math>t \in | при которой для каждого <math>t \in T</math> выполняется условие <math>t \in | ||
S_{\varphi(t)}</math>. Трансверсаль называется ''частичной'', если | S_{\varphi(t)}</math>. Трансверсаль называется ''частичной'', если | ||
<math>\varphi</math> | <math>\varphi</math> - инъективное отображение. | ||
Другое название | Другое название - ''[[Семейство различных представителей]]''. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 14:08, 7 февраля 2010
Трансверсаль (семейства [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] - инъективное отображение.
Другое название - Семейство различных представителей.
Литература
[Лекции]