Полное отношение
Cтраница 1
Полное отношение ( М2, М) на произвольном ( не пустом) множестве М и целое разбиение множества М сопряжены. [1]
На полное отношение, представленное некоторым частичным отношением, могут быть наложены ограничения, например требование, чтобы оно удовлетворяло некоторым F-зависимостям. [2]
 |
Пространство, сопряженное к линейному. [3] |
Если т - полное отношение, то сопряженное пространство состоит из одного элемента. [4]
Примеры: 1) Полное отношение М2, М на произвольном множестве М рефлексивно; не антирефлексивно, если МФ0; симметрично; не антисимметрично, если М содержит больше одного элемента; связанно; транзитивно. [5]
Примеры: 1) Полное отношение ( Mz, M на произвольном множестве М является отношением эквивалентности. [6]
Все классы диагонали одноэлементны, полное отношение обладает единственным классом ( он совпадает со всем множеством), классами отношения параллельности служат множества параллельных между собой прямых. Множество различных классов эквивалентности является разбиением множества А. Наоборот, если дано разбиение множества А, то отношение, состоящее из всех таких пар ( х у) е / 4ХА что хну принадлежат одному и тому же подмножеству разбиения, оказывается эквивалентностью. [7]
Все классы диагонали одноэлементны, полное отношение обладает единственным классом ( он совпадает со всем множеством), классами отношения параллельности служат множества параллельных между собой прямых. Множество различных классов эквивалентности является разбиением множества А. Наоборот, если дано разбиение множества А, то отношение, состоящее из всех таких пар ( х, i /) e еЛХ, что хну принадлежат одному и тому же подмножеству разбиения, оказывается эквивалентностью. [8]
Матрица а 7 1 - задается полное отношение МХД, матрица atj 0 - задается пустое отношение. [9]
Матрица a 7s 1 - задается полное отношение МХД, матрица йу 0 - задается пустое отношение. [10]
А - U - U Ап есть полное отношение. [11]
Если г 2 s и г - полное отношение, то будем говорить, что г пополняет s, или г является пополнением s, и писать г j Ks. [12]
Этот пример показывает, что алгоритм Якоби вначале вычисляет полное отношение SGC, а затем реализует выбор кортежей, удовлетворяющих цели. Только подмножество кортежей, вычисляемых по методу Якоби, действительно требуется для ответа. [13]
Таким образом, POSS сопоставляет каждому частичному отношению множество полных отношений. [14]
Отношение 1сЦ называется также диагональю, a UA - полным отношением. [15]
Страницы: 1 2 3 4