Антирефлексивное симметричное транзитивное отношение
Примерами множеств с введёнными на них бинарными отношениями являются графы и частично упорядоченные множества. Материал из Викиконспекты. Перейти к: навигация , поиск. Определение: Бинарным отношением англ.Свойства отношений на множестве
Компьютерные сети Системное программное обеспечение Информационные технологии Программирование. Все о программировании Обучение Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации Свойства бинарных отношений Дата добавления: ; просмотров: ; Нарушение авторских прав. Если R — асимметричное отношение, то из xRy следует y x.
В этом разделе будут рассматриваться некоторые свойства бинарных отношений , определенных на множестве М , то есть случай, когда. Определение 1. Бинарное отношение , определенное на множестве М , называется рефлексивным , если любой элемент из М находится в отношении с самим собой, то есть в М истинно высказывание. Определение 2.
Упражнение 2: Номер 1 Какое отношение является двойственным к отношению сходства? Номер 4 Каким из перечисленных ниже свойств обладает отношение подобия? Упражнение 4: Номер 1 Какое из нижеперечисленных свойств транзитивности является свойством ацикличности? Номер 2 Какое из нижеперечисленных свойств транзитивности является свойством отрицательной транзитивности? Номер 3 Какое из нижеперечисленных свойств транзитивности является свойством сильной транзитивности? Номер 4 Какое из нижеперечисленных свойств транзитивности является свойством метрической транзитивности?