Properties of binary relations

Вики

Закон трихотомии

Закон трихотомии Основы трихотомии в математике Закон трихотомии утверждает, что каждое действительное число может быть положительным, отрицательным или равным нулю.  […]

Вики

Плотный порядок

Плотный порядок Определение плотного порядка Плотный порядок в математике — это порядок, в котором между любыми двумя элементами существует третий

Вики

Общий порядок

Общий заказ Определение и примеры упорядоченных множеств Упорядоченное множество — это множество с заданным отношением порядка.  Примеры упорядоченных множеств включают

Вики

Серийное отношение

Последовательное отношение Последовательное отношение — это однородное отношение, связывающее элементы последовательности.  Функция-преемница Пеано является прототипом последовательного отношения.  Рассел использовал последовательные

Вики

Отношение зависимости

Отношение зависимости Отношение зависимости в информатике является бинарным отношением в конечной области Σ.  Отношение зависимости обобщает понятие отношения эквивалентности, отбрасывая

Вики

Последовательно-параллельный частичный порядок

Последовательно-параллельный частичный порядок Последовательно-параллельные частичные порядки являются важным классом частичных порядков с определенными свойствами.  Они определяются как непересекающееся объединение элементов

Вики

Полуордер

Полупорядок Полупорядок — это частичный порядок, который не является полным порядком.  Полупорядки имеют аксиомы, определяющие их свойства.  Некоторые полупорядки являются

Вики

Идемпотентное отношение

Идемпотентное отношение Идемпотентное бинарное отношение обобщает идемпотентную функцию на отношения.  Обозначение xRy указывает, что пара (x,y) принадлежит отношению R.  Идемпотентность

Вики

Нетранзитивность

Непереходность Непереходность в математике описывает бинарные отношения, которые не являются транзитивными.  Отношение является транзитивным, если оно связывает A с B,

Вики

Гомогенное отношение

Однородное отношение Однородное отношение в математике представляет собой бинарное отношение между множеством X и самим собой.  Распространенные типы эндореляций включают

Вики

Слабая упорядоченность

Слабый порядок Слабые порядки являются обобщением частичных порядков и не требуют транзитивности или несопоставимости.  Строгий слабый порядок является трихотомическим и

Вики

Связанное отношение

Связанное отношение В математике отношение на множестве называется связным, полным или тотальным, если оно связывает все различные пары элементов множества. 

Вики

Симметричное отношение

Симметричное отношение Все определения требуют однородного отношения для перехода.  Симметричное отношение является типом бинарного отношения, примером которого является отношение «равно». 

Вики

Полное отношение

Общее соотношение Бинарное отношение R между множествами X и Y является полным, если X равно области {x: существует y с

Вики

Закон трихотомии

Закон трихотомии Закон трихотомии в математике утверждает, что каждое действительное число является положительным, отрицательным или равным нулю.  Бинарное отношение R

Вики

Плотный порядок

Плотный порядок В математике частичный порядок считается плотным, если для всех x и y существует z такой, что x <

Вики

Частичная функция

Частичная функция Частичная функция — функция, определенная только на части своего кодового домена.  В математике, частичные функции играют важную роль

Вики

Полный порядок

Общий заказ Общий порядок — отношение, которое удовлетворяет условиям транзитивности, рефлексивности и антисимметричности.  Упорядоченные множества могут быть полностью упорядоченными или

Вики

Антисимметричное отношение

Антисимметричное соотношение Все определения требуют однородного отношения, которое является переходным.  Бинарное отношение на съемочной площадке X может быть антисимметричным, если

Вики

Предзаказ

Оформить предварительный заказ Предварительный заказ — это частичное упорядочение, которое может быть использовано для определения порядка элементов в множестве.  Предварительные

Прокрутить вверх