Контрольная работа: Операції над множинами

в) Визначити переріз по підмножинам і множини ;

г) Записати матрицю і накреслити граф;

д) Визначити симетричне відношення .

; ;

;

; .

Рішення:

а)

б)

в) ;

.

г)

a	b	c	d	e
k	1	0	1	0	1
l	1	0	1	1	1
m	1	0	0	1	1
n	0	1	1	0	0

k l m n

a b c d e

д) .

Завдання 6. Які властивості мають бінарні відношення, задані в деякій множині людей і виражені співвідношенням ()? Довести: « старший від ».

Рішення:

Завдання 7. Записати композицію відношень і . Перевірити результат за допомогою операцій над матрицями і графами заданих відношень:

Рішення: