Дискретная математика ЧАСТЬ 2 ОТНОШЕНИЯ НА МНОЖЕСТВАХ Ларионов

Дискретная математика ЧАСТЬ 2 ОТНОШЕНИЯ НА МНОЖЕСТВАХ Ларионов Владимир Борисович E – mail: vb_larionov@mti. edu. ru

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ 2. 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Способ задания унарных отношений в памяти ЭВМ- упорядочить элементы ко- 2

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Действия над отношениями на множествах 3

, . ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Пример: унарные отношения, представленные двоичным кодом 4

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Бинарные отношения 5

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Определение бинарных отношений 6

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ Способы задания бинарных отношений 7

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ 8

Действия над бинарными отношениями 2. 2. Действия над бинарными отношениями 9

Примеры решения задач (объединение отношений) 10

Примеры решения задач 11

Примеры решения задач (пересечение отношений) 12

Примеры решения задач 13

Примеры решения задач 14

Примеры решения задач (композиция отношений) 15

Примеры решения задач 16

Примеры решения задач 17

Примеры решения задач 18

Примеры решения задач 19

Примеры решения задач 20

Упражнения раздел 1. 1. Упражнения для самостоятельной работы Задано универсальное множество U и множества A, B, C и D. (см. таблица 1) 17

Упражнения раздел 1. 1. Таблица 1. 18

Упражнения раздел 1. 1. Таблица 1. продолжение 19

Упражнения раздел 1. 1. Таблица 1. продолжение 20