Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Ta'rif 
. To'plamning Dekart mahsulotining har qanday kichik to'plami (bizda 
kvadrat mavjud) 
munosabat
deyiladi . E'tibor bering, mahsulot bir xil to'plamdan 
foydalanadi. Agar to'plamlar boshqacha bo'lsa, unda munosabatlar emas, 
balki 
yozishmalar mavjud
. 

---

Agar ikki omilning dekart ko'paytmasi bo'lsa, u holda munosabat 
ikkilik
bo'ladi , 
agar 3 dan - uchlik, 4 dan - tetrar, n - n-ary bo'lsa. Arity - bu munosabatlardagi 
o'rinlar soni. Aloqalarga R, H, P, S bosh harflarining nomlari beriladi... Keling, 
ikkilik munosabatlarga (BR) batafsil to'xtalib o'tamiz, chunki ular munosabatlar 
nazariyasida juda muhim rol o'ynaydi. Aslida, qolganlarning hammasi ikkilik 
munosabatlarga tushirilishi mumkin. 
Munosabat belgisi R(x, y) elementlarning chap tomoniga yoki ular orasiga x R y 
joylashtiriladi; x, y = A. 
Ta'rif
A to'plamining barcha kichik to'plamlari to'plami mantiqiy deyiladi. Bizning 
mantiqiy 2 
|A×A| dan iborat 
elementlar, bu yerda|A×A| to'plamning kardinalligi 
hisoblanadi. 
A={a1,a2,a3,a4} bo‘yicha munosabatlar turli ko‘rinishlarda ko‘rsatilishi mumkin: 
•
elementlarning ro'yxati; R1={(a1,a2),(a1,a3),(a2,a3)(a2,a4)(a3,a2)(a3,a4} 
•
ikkilik n = 16-bitli vektor; <0110001101010000>; 
•
matritsa; 
1.2-rasm. a) Ikkilik munosabatning 4 × 4 matritsasi b) Matritsaning katakchalarini 

---

raqamlash
Bu erda biz shakldagi birliklar bilan to'ldirilgan hujayra raqamlaridan 
foydalanamiz. 1b) 
- vektor tasviri. Ikkilik munosabatni ifodalash uchun ikkilik vektor {0,1} 
elementlaridan quyidagicha hosil bo'ladi: 
Vektor ko'rinishidagi munosabatni o'rnatishning ko'rib chiqilayotgan misoli 
quyidagicha ko'rinadi: 
- Grafik tasviri. A ={x1,x2,z3,...,xn} to'plam elementlariga 
tekislikdagi nuqtalarni belgilaymiz, ya'ni. grafikning uchlari G = [Q, R]. 
Grafikda (xi) dan (xj) gacha yoy chizing, agar juftlik (xi,xj) ê R (i = j bo‘lganda, 
yoy (xi,xi) cho‘qqi (xi) aylanaga aylansagina. 2.2-rasmda A[4×4] ikkilik 
munosabatni grafik orqali tasvirlash misoli (1a-rasm) keltirilgan. 

---

2.2-rasm. Munosabatni yo'naltirilgan grafik orqali