G= ((5,4),(6,4),(6,5)) juftliklar ni ko’rsatish orqali berish mumkin- masalan: R: “x soni y sonini bo’luvchi ” x, y, € N 2. Ko’pincha R munosabatini xarakterli xususiyatini ko’rsatish orqali berish mumkin. Masalan: R “x soni y sonini bo’luvchisi” x,y € N. Munosabatlar quyidagi xossalarga ega: Agar X to’plamdagi ixtiyoriy element xaqida u o’zi bilan R munosabatda deyish mumkin bo’lsa, X to’plamdagi munosabat reflektiv munosabat deyiladi. Agar R munosabat reflektiv bo’lsa, u xolda grafning xar bir uchida sirtmoq bo’ladi. Teskarisi xam o’rinli 2. Simmetriklik xossasi Agar X to’plamdagi x element y element bilan R munosabatda bo’lishdan y elementning kam x element bilan R munosabatda bo’lishi kelib chiqsa, X to’plamdagi R munosabat simmetrik munosabat deyiladi.
x dan y ga boruvchi xar bir strelka bilan birga, graf y dan xga boruvchi strelkaga ega 3. antisimmtriklik xassasi Agar x to’plamining turli x va y elementlari uchun x elementlari uchun x elementining y element bilan R munosabatga bo’lishidan y elementining x element bilan R munosabatda bo’lishidan y elementining x element bilan R munosabatda bo’lmasligi kelib chiqsa, x to’plamdagi R munosabat antisimmetrik munosabat deyiladi. Ta’rif agar x to‘plamidagi r munosabat tranzitif va antsmetrik bo’lsa u xolda bu munosabat tartib munosabati deyiladi. x to‘plam unda berilgan tartib munosabati bilan birga tartiblangan to‘plam deb ataladi. tartib munosabatiga kichik karrali munosabatlarini olish mumkin. 1-sinfdayoq o‘quvchilar natural sonlar uchun katta va kichik munosabatlar bilan tanishadilar. 2-tarif. A to'plamdagi antisimmetrik va tranzitiv munosabat shu tuplamdagi tartib deyiladi. Tartib munosabati kiritilgan to'plamlarga tartiblangan To'plamlar deyiladi. Agar А to'plamda aniqlangan tartib munosabati refleksiv bo'lsa, o'nga qatiy emas tartib munosabati, agar antirefleksiv bo'lsa esa qatiy tartib munosabati deyiladi.
Do'stlaringiz bilan baham: |
