1.5.1.
R1 a;3 , b;1 , b;3 , c;2 , c;4 , d;3 , e;1 , e;2 , e;3 , e;4 ,
R2 1;4 , 2;1 , 2;2 , 2;3 , 3;2 , 3;3, 4;1 , 4;3 .
1.5.2.
R1 a;1 , a;3 , a;4 , d;3 , c;1 , c;3 , c;4 , d;1 , d;3 , e;4 ,
R2 1;1 , 1;4 , 2;1 , 2;3 , 3;2 , 4;1, 4;3 , 4;4 .
1.5.3.
R1 a;1 , a;3 , b;1 , b;3 , c;1 , c;3 , d;3 , d;4 , e;2 , e;4 ,
R2 1;1 , 1;2 , 1;4 , 2;3 , 3;2 , 3;4, 4;1 , 4;4 .
1.5.4
R1 a;3 , b;3 , c;2 , c;3 , c;4 , d;2 , d;3 , d;4 , e;2 , e;4 ,
R2 1;2 , 1;4 , 2;1 , 2;3 , 3;2 , 3;4, 4;1 , 4;3 .
1.5.5.
R1 a;3 , a;4 , b;2 , b;3 , c;2 , c;3 , c;4 , d;3 , d;2 , d;4 ,
R2 1;3 , 1;4 , 2;3 , 2;4 , 3;2 , 3;3, 4;1 , 4;3 .
1.5.6.
R1 a;4 , b;2 , b;3 , b;4 , c;2 , c;4 , d;2 , d;3 , d;4 , e;2 ,
R2 1;2 , 1;4 , 2;2 , 2;3 , 3;1 , 3;2,0 4;1 , 4;2 .
1.5.7.
R1 b;1 , b;2 , b;3 , c;2 , c;4 , d;1 , d;2 , d;3 , e;2 , e;4 ,
R2 1;1 , 1;4 , 2;1 , 2;3 , 3;1 , 3;2, 4;1 , 4;2 .
1.5.8.
R1 b;1 , b;2 , b;4 , c;1 , c;2 , c;4 , d;2 , d;3 , e;2 , e;3 ,
R2 1;4 , 2;3 , 2;4 , 3;2 , 3;4 , 4;1, 4;3 , 4;4 .
1.5.9.
R1 a;3 , b;2 , b;3 , c;2 , c;4 , d;2 , d;4 , e;2 , e;3 , e;4 ,
R2 1;3 , 1;4 , 2;2 , 2;3 , 2;4 , 3;1, 3;2 , 4;1 .
1.5.10.
R1 a;1 , a;3 , b;2 , b;4 , c;2 , c;3 , d;2 , d;4 , e;2 , e;3 ,
R2 1;3 , 1;4 , 2;3 , 2;4 , 3;1 , 3;2, 4;1 , 4;2 .
1.5.11.
R1 a;1 , a;3 , b;2 , c;1 , c;2 , c;3 , d;2 , e;1 , e;2 , e;3 ,
R2 1;1 , 1;2 , 2;1 , 2;2 , 3;3 , 3;4, 4;3 , 4;4 .
1.5.12.
R1 b;1 , b;2 , b;3 , b;4 , c;2 , d;1 , d;2 , d;3 , d;4 , e;2 ,
R2 1;1 , 1;2 , 1;4 , 2;2 , 2;3 , 3;3, 3;4 , 4;4 .
1.5.13.
R1 a;2 , b;1 , b;3 , b;4 , c;2 , c;4 , d;1 , d;4 , e;2 , e;4 ,
R2 1;1 , 2;1 , 2;2 , 3;2 , 3;3 , 4;1, 4;3 , 4;4 .
1.5.14.
R1 a;1 , a;3 , b;2 , b;4 , c;1 , c;3 , c;4 , d;4 , e;3 , e;4 ,
R2 1;1 , 2;1 , 2;4 , 3;1 , 3;2 , 3;3, 3;4 , 4;4 .
1.5.15.
R1 a;3 , b;1 , b;3 , c;2 , c;4 , d;3 , e;1 , e;2 , e;3 , e;4 ,
R2 1;4 , 2;1 , 2;2 , 2;3 , 3;2 , 3;3, 4;1 , 4;3 .
1.5.16.
R1 b;1 , b;4 , c;1 , c;2 , c;4 , d;4 , e;1 , e;2 , e;3 , e;4 ,
R2 1;1 , 1;2 , 1;3 , 2;1 , 2;4 , 3;1, 3;4 , 4;4 .
1.5.17.
R1 b;1 , b;2 , b;3 , b;4 , c;2 , c;4 , d;2 , d;4 , e;2 , e;4 ,
R2 2;1 , 2;2 , 2;3 , 2;4 , 3;2 , 3;4, 4;2 , 4;4 .
1.5.18.
R1 b;1 , b;4 , c;1 , c;4 , d;1 , d;4 , e;1 , e;2 , e;3 , e;4 ,
R2 1;2 , 1;3 , 2;2 , 2;3 , 3;2 , 3;3, 4;1 , 4;4 .
1.5.19.
R1 b;1 , b;2 , b;3 , b;4 , c;3 , c;4 , d;3 , d;4 , e;3 , e;4 ,
R2 1;2 , 1;3 , 2;1 , 2;2 , 2;3 , 3;2, 3;3 , 3;4 .
1.5.20.
R1 b;1 , b;2 , b;3 , b;4 , c;4 , d;4 , e;1 , e;2 , e;3 , e;4 ,
R2 1;1 , 1;4 , 2;2 , 2;3 , 3;2 , 3;3, 4;1 , 4;4 .
1.5.21.
R1 a;2 , a;3 , b;2 , b;3 , b;4 , d;1 , d;2 , d;3 , e;2 , e;3 ,
R2 1;4 , 2;1 , 2;3 , 3;1 , 3;2 , 4;1, 4;2 , 4;3 .
1.5.22.
R1 a;1 , a;3 , b;2 , b;3 , b;4 , d;1 , d;2 , d;3 , e;2 , e;4 ,
R2 1;2 , 1;3 , 2;1 , 2;4 , 3;1 , 3;4, 4;2 , 4;3 .
1.5.23.
R1 a;2 , a;3 , a;4 , c;2 , c;3 , c;4 , d;2 , d;3 , e;2 , e;3 ,
R2 1;2 , 2;1 , 2;3 , 2;4 , 3;1 , 3;2, 3;4 , 4;3 .
1.5.24.
R1 a;2 , a;3 , a;4 , c;1 , c;2 , c;3 , d;2 , d;4 , e;1 , e;3 ,
R2 1;1 , 1;2 , 2;1 , 2;3 , 3;2 , 3;4, 4;3 , 4;4 .
1.5.25.
R1 a;1 , a;3 , b;2 , b;4 , c;1 , c;3 , d;2 , d;4 , e;1 , e;3 ,
R2 1;3 , 1;4 , 2;2 , 2;4 , 3;1 , 3;2, 4;1 , 4;2 .
1.2. Munosabatlarning aniqlanish sohasi, qiymatlar sohasi, ularni martitsalarda ifodalashga doir topshiriq(na’muna)
А={a,b,c,d,e}, В={1,2,3,4} to‘plamlarda quyidagicha munosabatlar berilgan:
R1 A B и R2 B B B2
1) R1 , R2
grafik ko‘rinishda ifodalansin, ularning aniqlanish va qiymatlar
sohasi topilsin.
1
2
2
2) R1 , R2 , R1, R1, R2 ,
R2 ∩ R1 - munosabatlar matritsasi topilsin.
2
3) R2 munosabatni refleksivlik, simmetriklik, antisimmetriklik, tranzitivlik xossalariga tekshirilsin.
R1 a;1 , a;3 , b;2 , b;3 , c;1 , c;3 , d;2 , d;3 , d;4 , e;1 ,
R2 1;3 , 1;4 , 2;2 , 2;3 , 2;4 , 3;2 , 3;3 , 4;4 .
Topshiriqning bajarilisi bo’yicha na’muna
1) Dl(R1)= {a, b. c, d, e} Dl(R2)= {1, 2.3,4}
Dr(R1)= {1, 2. 3, 4} Dr(R2)= {2. 3, 4}
101 0
0110
0 011
0111
Munosabat martitsalari: R 101 0 ,
R2 ,
1 0110
0111
2
2
2
R2 R
R ,
10 0 0
0 0 01
0011
R 2
0111
0011
0111
0111
0111
10101
R -1
,
01010
0000
,
R -1
,
0110
2 0110
0110
0111
1 11110 2 1110
0001 0001
0001
00010
1101
1
0011
0111
0000
0110
0000
0110
R2 ∩ R2 ∩
0110 1110 0110
0001
1101 0001
1000
0100
R refleksiv emas, chunki R2 E , bunda
E .
2 0010
0001
2
R2 simmetrik emas, chunki R2 R1 .
R2 antisimmetrik emas, chunki R ∩ R1 E .
R tranzitiv emas, chunki R2 R .
2 2 2
Do'stlaringiz bilan baham: |