Дискретная математика. Часть 2 Отношения на множествах

1. Дискретная математика

ЧАСТЬ 2 ОТНОШЕНИЯ
НА МНОЖЕСТВАХ
Ларионов Владимир Борисович
E – mail: [email protected]

2.

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

3.

Действия над отношениями на множествах
3

4.

,.
Пример: унарные отношения, представленные двоичным кодом
4

5.

Бинарные отношения
5

6.

Определение бинарных отношений
6

7.

Способы задания бинарных отношений
7

8.

8

9.

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

10.

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

11.

11

12.

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

13.

13

14.

14

15.

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

16.

16

17.

17

18.

18

19.

19

20.

20

21.

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

22.

Таблица 1.
18

23.

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

24.

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