1. Agar funktsiya a ni b ga turli qiymatli akslantirish bo‘lsa, u holda funktsiya a va b to‘plamlarning o‘zaro bir qiymatli mosligi


Download 0.85 Mb.
bet21/53
Sana10.08.2023
Hajmi0.85 Mb.
#1666230
1   ...   17   18   19   20   21   22   23   24   ...   53
Bog'liq
disker sessiya

A ynan yolg’on formulalar. Formula uning tarkibida ishtirok etuvchi elementar mulohazalarning mumkin bo’lgan barcha qiymatlar satrlari uchun faqat yo qiymat qabul qilishi ham mumkin.
T a ‘ r i f . Tarkibida elementar mulohazalarning mumkin bo’lgan barcha qiymatlar satrlarida faqat yo qiymat qabul qiluvchi formula aynan yolg’on (doimo yolg’on) yoki bajarilmaydigan formula deb ataladi.1-va 2- ta’riflardan yaqqol ko’rinib turibdiki, aynan yolg’on formula tavtologiyaning inkoridir, va aksincha, tavtologiya aynan yolg’on formulaning inkoridir. Shuning uchun aynan yolg’on formulani yoki 0 bilan belgilash joizdir.Aynan yolg’on formula ham, aynan chin formula kabi, o’z tarkibida ishtirok etuvchi o’zgaruvchilarning qiymatlariga bog’liq emas, u faqat bitta (yo) qiymat qabul qiladi. Berilgan formulaning bajarilmaydigan formula bo’lishi yoki bo’lmasligi ham, odatda, uning qiymatlar jadvali yordamida aniqlanadi. misol. formula aynan yolg’on formuladir. Haqiqatan ham asosiy chinlik jadvallari yordamida A formulaning chinlik jadvalini tuzsak, natijada 2.1.3-jadvalga ega bo’lamiz.
3. Graflar nazariyasi fani – chiziqlar va nuqtalardan tuzilgan bazi bir geometrik konfiguratsiyalar to‘g‘risidagi masalalarni yechishda ishlatiladi. Bunday masalalarni yechishda, geometrik konfiguratsiyalarda nuqtalar bir –biri bilan to‘g‘ri chiziq yoki yoy bilan birlashtirilganmi, bularning uzunligi qancha kabi faktorlar e’tiborga olinmaydi. Eng muximi shundaki, har bir chiziq qandaydir berilgan ikkita nuqtani birlashtirayapti. Shunday qilib, grafning ta’rifini quyidagicha berishi mumkin.
Ta’rif. To‘plam V={a1,a2,…,an} va V to‘plamdan olingan juftliklar E={(ai1, aj1),…,(aik, ajk)} naboriga Graf deyiladi. V to‘plamdagi a1,…,an lar qandaydir ob’ektlar bo‘lib G grafning uchlari deyiladi. Ye to‘plamdagi har bir (ai1, aj1),…,(aik, ajk) juftlik Grafning qirralari deyiladi. Agar (ai, aj) qirra berilgan bo‘lsa, u holda ai, va aj uchlar birlashtirilgan deyiladi. Quyidagi keltirilgan yunaltirilgan va yunaltirilmagan graflar uchun:
1) Grafni to’ldiruvchisini toping. 2) Grafni q ism grafini toping.3) Qo’shmalik matritsani tuzing. 4) Qo’shnilik matritsani tuzing.5) Grafni markazini toping. 6) Grafni diametrini toping.7) Grafni radiusini toping. 8) Grafda Eyler sikli mavjudligini tekshiring. 9) Grafda Gamilton sikli mavjudligini tekshiring. 10) Grafni siklomatik sonini toping. 11) Grafni qirralar sonini tugunlarning lokal darajalari va qo’shnilik matritsasi orqali aniqlang.
Eyler grafi. Bizga yo‘naltirilmagan G graf berilgan bo‘lsin. Eyler sikli shunday siklki, unda grafning ma’lum bir tugunidan chiqib, barcha qirralardan faqat bir marta o‘tib, yana shu tugunga qaytib kelishi kerak.Grafda Eyler sikli mavjud bulishi uchun: a) Graf boglangan bo‘lishi;b) Grafning barcha tugunlarining lokal darajalari juft bo’lishi kerak; Gamilton grafi. Agar grafda oddiy sikl mavjud bo‘lib, bu siklda grafning barcha tugunlari qatnashsa, bunday sikl Gamilton sikli deyiladi.Oddiy zanjir Gamilton zanjiri deyiladi, agar bunday grafda tugunlarning xammasi ishtirok etsa. Tugun va qirralar takrorlanmasligi kerak. Grafda Gamilton sikli mavjud bo‘lsa, bu graf Gamilton grafi deyiladi. Grafning siklomatik soni. Faraz qilaylik, sirtmoqsiz va karrali qirralari bo‘lmagan qandaydir bog‘lamli graf bo‘lsin. Bu gfafdan uning biror sikliga tegishli bitta qirrasini olib tashlash natijasida hosil bo‘lgan graf bog‘lamli graf bo‘lishi ravshandir. Grafdan uning biror sikliga tegishli bitta qirrasini olib tashlash amalini hosil bo‘lgan graflarga, imkoni boricha, ketma-ket qo‘llash natijasida grafning barcha uchlarini bog‘lovchi graf – daraxtni hosil qilish mumkin. Bunday daraxt grafning sinch daraxti (sinchi, karkasi, qobirg‘asi) deb ataladi.



Download 0.85 Mb.

Do'stlaringiz bilan baham:
1   ...   17   18   19   20   21   22   23   24   ...   53




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