1. прилагательное Способный иметь прямое дополнение; переходный (о глаголе - в лингвистике).
ТРАНЗИТИВНЫЙ
В грамматике: переходящей глагол, действительный.
... (иррефлексивность ): , корефлексивность : , симметричность : , антисимметричность : , асимметричность : , эквивалентна одновременной антирефлексивности и антисимметричности отношения ,. транзитивность : , евклидовость : , полнота (или связность ): ,. связность (или слабая связность ): ,. коннексность (англ connex ): , трихотомия ... ... connex ): , трихотомия : верно ровно одно из трех утверждений : , или. Виды отношений Рефлексивное транзитивное отношение называется отношением квазипорядка Рефлексивное симметричное транзитивное отношение называется отношением ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... игрок побеждает игрока , то говорят , что доминирует над. Содержание 1 Пути и циклы 2 Транзитивность Эквивалентные условия Теория Рамсея Парадоксальные турниры Конденсация 3 Последовательности счета ... ... v. Более того, если турнир , любая пара вершин может быть . соединена гамильтоновым путем Транзитивность Транзитивный турнир с 8 вершинами Турнир , в котором и , называется транзитивным В транзитивном турнире ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... , что. Будем продолжать это процесс Предположим , что уже выбрано n + 1 элементов , для которых В силу транзитивности ясно , что при i > j Значит , в силу антирефлексивности , все выбранные элементы попарно не равны ... ... методу последовательно все . элементы из X, мы их выстроим в цепочку :. , где p - количество элементов в X В силу транзитивности и антисимметричности ясно , что в том и. только в том случае, когда i < j Теорема доказана Эта теорема в сущности означает ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... y = "Маша ") OR (x = "Лена " AND y. = "Петя ")} Замечание Приведенное отношение не является ни транзитивным , ни симметричным или антисимметричным ., ни рефлексивным , поэтому оно не является ни отношением эквивалентности ... ... ограничение является следствием нашей трактовки . данных , хранящихся в отношении (следствием пониманиясмысла данных ). Транзитивное замыкание отношений Введем понятие транзитивного замыкания , связанное с бинарными отношениями , которое ... (Базы данных, знаний и хранилища данных. Big data, СУБД и SQL и noSQL)
... аксиомы регулярности следующие утверждения относительно множества x.являются эквивалентными : x - порядковое число ,.x - транзитивное множество стрихотомичным отношением .x - транзитивное множество , линейно упорядоченное отношением .Для множества ... ... .Для множества определим двуместное отношение , состоящее изтаких пар , что.илиМножество называется транзитивным , еслиизследует .Множество называется ординалом , еслионотранзитивно и - вполне упорядоченное множество .x - транзитивное множество ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... - отношения порядка Отношение строгого порядка - бинарное отношение , являющееся антирефлексивным , антисимметричным и транзитивным .: обозначение - a{b (a предшествует b). Примерами могут служить отношения больше , меньше , старше - и т п Для ... ... Поэтому отношение является отношением строгого порядка тогда и только тогда ., когда оно антирефлексивно и транзитивно В общем случае, если - транзитивное , антисимметричное отношение , то - рефлексивный порядок - строгий порядок Они обозначаются ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
Комментарии
Оставить комментарий