![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
ОтношенияБинарным отношением на множестве Если Диагональю множества Свойства отношений: 1. Рефлексивность: 2. Антирефлексивность: 3. Симметричность: 4. Антисимметричность: 5. Транзитивность: 6. Связность: Эти свойства можно определить с помощью графиков отношений: 1. 4. Операции над отношениями
Отношение называется отношением частичного порядка, если оно рефлексивно, антисимметрично и транзитно. Отношение называется отношением линейного порядка, если оно является отношением частичного порядка и связно. Отношение называется отношением строгого порядка, если оно антирефлексивно, антисимметрично и транзитивно. Отношение называется отношением строгого линейного порядка, если оно – связное отношение строгого порядка. Отношение называется отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно. Классом эквивалентности, порождённым элементом Фактор-множеством множества Мощность фактор-множества Задание 4.1. Проверить для произвольных отношений Обозначения: 1 – рефлексивность, 2 – антирефлексивность, 3 – симметричность, 4 – антисимметричность, 5 – транзитивность, 6 – связность.
|