Леция7БинарныеОтношения(1)

1.

ДЕКАРТОВО (ПРЯМОЕ)
ПРОИЗВЕДЕНИЕ МНОЖЕСТВ

2.

3.

ДЕКАРТОВО (ПРЯМОЕ) ПРОИЗВЕДЕНИЕ
ДВУХ МНОЖЕСТВ

4.

ПРЯМОЕ (ДЕКАРТОВО) ПРОИЗВЕДЕНИЕ
МНОЖЕСТВ

5.

ПРИМЕР ПРЯМОГО (ДЕКАРТОВА)
ПРОИЗВЕДЕНИЯ ДВУХ МНОЖЕСТВ

6.

ЗАДАНИЕ:

7.

ДЕКАРТОВО ПРОИЗВЕДЕНИЕ
НЕСКОЛЬКИХ МНОЖЕСТВ

8.

ПРИМЕР ПРЯМОГО (ДЕКАРТОВА)
ПРОИЗВЕДЕНИЯ ТРЕХ МНОЖЕСТВ

9.

10.

ЗАДАНИЕ: НАЙТИ ДЕКАРТОВО ПРОИЗВЕДЕНИЕ И
ИЗОБРАЗИТЬ С ПОМОЩЬЮ ГРАФА И ТАБЛИЦЫ

11.

Определение бинарного отношения

12.

ПРИМЕР

13.

СПОСОБЫ ЗАДАНИЯ БИНАРНОГО
ОТНОШЕНИЯ
• 1. ТАБЛИЧНЫЙ
• 2. ГРАФИЧЕСКИЙ
• 3. ГРАФ
• 4. МАТРИЦА СМЕЖНОСТИ

14.

Таблица, граф, график и матрица смежности
бинарного отношения
R= {(1,1); (1,2); (2,2); (2,3); (2,4)}

15.

Матрица смежности бинарного
отношения

16.

17.

БИНАРНЫЕ ОТНОШЕНИЯ ЗАДАТЬ
ВСЕВОЗМОЖНЫМИ СПОСОБАМИ

18.

19.

20.

21.

22.

АНТИРЕФЛЕКСИВНОСТЬ

23.

рефлексивно
Антирефлексивно
Нерефлексивно

24.

25.

26.

27.

28.

Асимметричность

29.

30.

Асиметричность

31.

32.

Антитранзитивность
Не транзитивность –
отсутствие транзитивности
Антитранзитивность

33.

ЭКВИВАЛЕНТНОСТЬ