Y bu munosabat bôla oladi. Bu sonlar ustida bajarilsa munosabat bôla oladi


Download 18.02 Kb.
Sana13.12.2020
Hajmi18.02 Kb.
#165525
Bog'liq
2 diskirit


7 Tranzitivlik. Agar X to‘plamdagi x elementning y element bilan R munosabatda bo‘lishi va y elementning z element bilan R munosabatda bo‘lishi kelib chiqsa, X to‘plamdagi R munosabat tranzitiv munosabat deyiladi. Buni qisqacha xRy va yRz --> xRz ko‘rinishda yoziladi.Tranzitiv munosabatning grafi x dan y ga va y dan z ga boruvchi har bir strelkalar juftligi bilan birga x dan z ga boruvchi strelkaga ham ega. Masalan, “x kesma y kesmadan uzunroq” munosabat tranzitivdir. Chunki, agar x kesma y kesmadan uzunroq, y kesma z kesmadan uzunroq bo‘lsa, x kesma z kesmadan uzunroq bo‘ladi.

8. Simmetriklik. Agar X to‘plamdagi x element y element bilan R munosabatda bo‘lishidan y elementning ham x element bilan R munosabatda bo‘lishi kelib chiqsa, x to‘plamdagi R munosabat simmetrik munosabat deyiladi. Buni qisqacha xRy --> yRx ko‘rinishda yoziladi. shu kôrinishda belgilanadiMasalan, parallellik, perpendikulyarlik va tenglik munosabatlari simmetriklik xossasiga ega simmetriklik munosabatning grafida x dan y ga boruvchi har bir strelka bilan birga, graf y dan x ga boruvchi strelkaga ham ega bo‘ladi.



9 Antisimmetriklik. Agar x to‘plamning turli x va y elementlari uchun x element y element bilan R munosabatda bo‘lishidan y elementning x element bilan R munosabtda bo‘lmasligi kelib chiqsa, x to‘plamdagi R munosabat antisimmetrik munosabat deyiladi. Bu qisqacha xRy --> yRx va ko‘rinishda yoziladi. Masalan, “uzunroq” munosabati antisimmetrik munosbat bo‘ladi. Masalan, a kesma b kesmadan uzunroq bo‘lishidan b kesma ham a dan uzunroq bo‘lishi kelib chiqmaydi. Antisimmetrik munosabat grafining ikkita uchi strelka bilan tutashtirilgan bo‘lsa, bu strelka yagona bo‘ladi.

1. Binar munosabat deb berilgan tôplam elementlarini tartiblash, katta ,katta yoki teng, kichik, kichik yoki teng, teng va shu kabi tartiblash binar munosabat deyiladi

2 X>Y bu munosabat bôla oladi. Bu sonlar ustida bajarilsa munosabat bôla oladi

3 shu kôrinishda belgilanadi

4 shu kôrinishda belgilanadi

5 " > " binar munosabat katta degan maʼnoni bildiradi



6 " < " binar munosabat kichik degan maʼnoni bildiradi
Download 18.02 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling