Трансверсальная Система
трансверсальная схема, Т- система,- система T0(m, t )множеств, определяемая для заданной совокупности тпопарно непересекающихся конечных множеств S1, . ., Sm, каждое из к-рых имеет мощность t. А именно. Т. С. Т 0( т, t )есть система из t2 множеств Y1, . ., (блоков, или трансверсалей), содержащих каждое тэлементов и таких, что. В Т. С. Любые два элемента и встречаются вместе ровно в одном блоке. Существование Т. С. T0(m, t )эквивалентно существованию ортогональной таблицы ОА (t, т). Т. С. Используются в рекурсивных методах построения блок-схем. Множество из tтрансверсалей в Т 0( т, t )наз. Параллельным, если никакие две из них не пересекаются. Если Т. С. Т 0( т, t )содержит е(или более) параллельных множеств, то она обозначается Т е( т, t).
Нек-рые из основных свойств Т. С. а) если существуют Т d( т, s )и Te(m, t), то существует и Tde(m, st);б) Tt(m-1, t)существует тогда и только тогда, когда существует Т 0( т, t);в) если . И s таковы, что существуют Ts(m, t )и Т 0( т, s), то существует Ts2(m, st). Лит.:[1] Холл М., Комбинаторика, пер. С англ., М., 1970. [2] Наnani Н., лAnn. Math. Stat..
Дополнительный поиск Трансверсальная Система
На нашем сайте Вы найдете значение "Трансверсальная Система" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Трансверсальная Система, различные варианты толкований, скрытый смысл.
Первая буква "Т". Общая длина 23 символа