diskret tuzilmalari fani

DOCX 5 стр. 17,2 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 5
munosabatlarni xossalariga ko‘ra turlanishi. misollar bilan diskret tuzilmalari fani rixsiboyeva madina mirfayzi qizi 📝annotatsiya munosabatlar xossalariga ko'ra tasniflanadi: refleksivlik, simmetriya, antisimmetriya va tranzitivlik. har bir xususiyat turli matematik tuzilmalarni aniqlash uchun misollar bilan ko'rsatilgan. 🔑kalit so'zlar. munosabatlar tasnifi, xossalari, diskret strukturalar, simmetrik, refleksiv, tranzitiv, antissimmetrik, ekvivalentlik munosabati., munosabatlarning xususiyatlariga ko'ra tasnifi refleksivlik ara bo'lgan munosabatni anglatadi, ya'ni har bir element o'ziga o'zi aloqador bo'lishi kerak. "teng" munosabati raqamlar to'plamida refleksivdir, bunda har bir son o'ziga teng. munosabatlar simmetrik bo'lishi mumkin, ya'ni arb bo'lsa, bra ham bo'lishi kerak. misol uchun, "aka-uka" munosabati 2 ta erkak orasida simmetrikdir. agar bunday bo'lmasa, u asimmetrikdir. tranzitivlik munosabatning muhim xususiyati bo'lib, agar arb va brc bo'lsa, u holda arc bo'lishini anglatadi. "kichikroq" munosabati sonlar to'plamida tranzitivlik xususiyatiga ega. bu matematikada muhim. ekvivalentlik munosabatlari: ta'rif va misollar ekvivalentlik munosabatlari: ta'rif va misollar ekvivalentlik munosabatlari to'plamni ekvivalentlik sinflariga ajratadi. har bir sinf elementlari o'zaro munosabatda bo'ladi. misol: …
2 / 5
n, {1,2} to'plami uchun r={(1,2)} bo'lsa, refleksiv yopilish r={(1,2), (1,1), (2,2)} bo'ladi. munosabatlarning yopilishi amaliy misollar va qo'llanilishi biznesda mijozlar munosabatlarini tahlil qilishda qo'llaniladi, masalan, mahsulotlarni tavsiya qilishda 1-tartibli munosabatlar matritsasi orqali foydalaniladi. bu 2 taraflama munosabatlar asosida ishlaydi. dasturlash tillarida sinflar o'rtasidagi meros munosabatlari, masalan, "a sinf b sinfdan meros oladi", transtiv munosabat bo'lib, kodni qayta ishlatishning 4 asosiy tamoyilidan biridir. amaliy misollar va qo'llanilishi tranzitiv munosabatlar: ta'rif va misollar 1, 2, 3 raqamlar to'plamida, agar r={(1,2), (2,3), (1,3)} bo'lsa, u tranzitivdir. agar (a, b) va (b, c) mavjud bo'lsa, (a, c) ham mavjud bo'lishi tranzitivlik shartidir. agar munosabatda (a, b) va (b, c) elementlar mavjud bo'lsa, tranzitivlik (a, c) elementning mavjudligini talab etadi. misol: "katta" munosabatida, agar a > b va b > c bo'lsa, demak a > c, tranzitiv. tranzitiv bo'lmagan munosabatga misol "o'rtoq" munosabati. agar a b ning o'rtog'i bo'lsa va b c ning o'rtog'i bo'lsa, …
3 / 5
da, a va b nuqtalar orasida ikkala yo'nalishda ham (a dan b ga va b dan a ga) 2 ta qirra bo'lishi faqat a va b bitta nuqtani ifodalaganda mumkin. munosabatlarning kompozitsiyasi munosabatlar kompozitsiyasi, odatda, ikkita munosabat ketma-ket qo'llanilganda hosil bo'ladi; agar r: a → b va s: b → c bo'lsa, s ∘ r munosabat a dan c ga bo'ladi. agar r munosabat a to'plamda berilgan bo'lsa, unda r ning n-darajasi r^n = r ∘ r ∘ … ∘ r (n marta r) kabi belgilanadi. misol uchun, r^2 = r ∘ r, r^3 = r ∘ r ∘ r. munosabatlar kompozitsiyasi assotsiativlik xususiyatiga ega: (r ∘ s) ∘ t = r ∘ (s ∘ t). bu yerda r, s, va t munosabatlar bo'lib, ularning kompozitsiyasi aniqlangan. tartib munosabatlari: ta'rif va misollar tartib munosabatlari: ta'rif va misollar to'plamning barcha elementlari uchun aniqlangan qisman tartib munosabatlari "qisman tartiblangan to'plam" deb ataladi. …
4 / 5
th ed.). mcgraw-hill education. 2. grimaldi, r. p. (2004). discrete and combinatorial mathematics: an applied introduction (5th ed.). pearson education. 3. epp, s. s. (2019)
5 / 5
diskret tuzilmalari fani - Page 5

Хотите читать дальше?

Скачайте все 5 страниц бесплатно через Telegram.

Скачать полный файл

О "diskret tuzilmalari fani"

munosabatlarni xossalariga ko‘ra turlanishi. misollar bilan diskret tuzilmalari fani rixsiboyeva madina mirfayzi qizi 📝annotatsiya munosabatlar xossalariga ko'ra tasniflanadi: refleksivlik, simmetriya, antisimmetriya va tranzitivlik. har bir xususiyat turli matematik tuzilmalarni aniqlash uchun misollar bilan ko'rsatilgan. 🔑kalit so'zlar. munosabatlar tasnifi, xossalari, diskret strukturalar, simmetrik, refleksiv, tranzitiv, antissimmetrik, ekvivalentlik munosabati., munosabatlarning xususiyatlariga ko'ra tasnifi refleksivlik ara bo'lgan munosabatni anglatadi, ya'ni har bir element o'ziga o'zi aloqador bo'lishi kerak. "teng" munosabati raqamlar to'plamida refleksivdir, bunda har bir son o'ziga teng. munosabatlar simmetrik bo'lishi mumkin, ya'ni arb bo'lsa, bra ham bo'lishi kerak. misol uch...

Этот файл содержит 5 стр. в формате DOCX (17,2 КБ). Чтобы скачать "diskret tuzilmalari fani", нажмите кнопку Telegram слева.

Теги: diskret tuzilmalari fani DOCX 5 стр. Бесплатная загрузка Telegram