ОПЕРАЦИИ НАД БИНАРНЫМИ ОТНОШЕНИЯМИ
Пример 1. Пусть отношение R- «быть руководителем» , определенное на множестве сотрудников организации М. Назвать отношения: Каковы свойства отношений? Отношение R R-1 Рефлексив но Антиреф лексивно Симметрич но Антисим метрично Транзитив но
Пример 2. Пусть отношение R – «быть больше» определено на множестве натуральных чисел N. Выполнить операции над отношением. RR= R-1 –
Упражнения: 1. Пусть на множестве М= определено отношение R – «быть сыном» , графически проиллюстрированное на рис. 1. Постройте матрицу отношения. Определите 1 2 3 Рис. 1 4
. 2. Пусть - булеан, составленный из элементов множества М= Определить отношения: если R означает: а) «являться нестрогим включением» б) «быть дополнением к » в) «пересекаться с » . 3. Пусть R 1 и R 2 на множестве М= заданные матрицами отношений. a b c d R 1 a b c d R 2 a 0 1 0 0 a 1 0 b 0 1 0 1 c 1 1 0 0 c 0 0 1 0 d 0 1 0 1 Осуществить операции над отношениями и определить их свойства.
4. ВЫПОЛНИТЬ КОМПОЗИЦИИ ОТНОШЕНИЙ:
5. ВЫПОЛНИТЬ ОПЕРАЦИИ НАД ОТНОШЕНИЯМИ:
Скачать презентацию ОПЕРАЦИИ НАД БИНАРНЫМИ ОТНОШЕНИЯМИ Пример 1 Пусть
5 операции над бин....ppt