Question

Практичні завдання 1. Нехай A = {1;2;3;4;N}. Визначити на цій множині відношення, записати його
матрицю та побудувати граф RC AXA. R = (x, y): x, ye A, x– дільник у, хѕ3, y< 6)
2. Побудуйте матрицю та граф відношення «бути дільником» на множині
В = {1;2; 7; 14;N}.
3. Нехай М= {1,2,N,4,5}. Для заданого відношення R на множині M визначити R-1,
R°Ri R3):
(а) R = {(1,2); (1,4); (2,N); (2,4); (4,1); (4,N); (4,4)};
(б) R = {(1,2); (2,N); (N,5); (4,1); (5,4)};
4. На множині D = {N;2;3;4} задано відношення R = {(N,N); (N,3); (2,3); (2,4);
(3,N);(3,3); (4,N)}, R2 = {N,2); (N,3); (N,4);(2,2); (3,N) ; (3,4); (4,2)}.
Записати композицію даних відношень.
5. На множині {xi; Ху; X5; X4; N} задано відношення R, і R2, матриці яких мають
вигляд:
11 0 0 1 1
DO 0 1
1 0 1 1 0
1 1 1
||-р о 1 1 1 ||-р 1 от 1
1 0 1 0 1
0 1 1 0 0
|1 0 0 0 0
p1 1 0 0
Побудувати графи даних відношень.
1 1
1
0