1-blok Toʼplam tushunchasi, toʼplam elementlari Tа’rif 1

Aynan yolg‘on formulalar. Formula uning tarkibida ishtirok etuvchi elementar mulohazalarning mumkin bo‘lgan barcha qiymatlar satrlari ucnun faqat yo qiymat qabul qilishi ham mumkin.
2- ta’rif .Tarkibidagi 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.
aynan yolg‘on formula tavtologiyaning inkoridir, va, aksincha, tavtologiya aynan yolg‘on formulaning inkoridir. Shuning ucnun aynan yolg‘on formulani J 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.
5.Graflar nazariyasining asosiy tushunchalari.
Ta’rif:V to’plam v={a₁, e_2……, a_n} va V to’plamdan olingan juftliklar E={(a_i1,a_j1)…….(a_ik,a_jk)} naboriga graf deyiladi
Agar bog`liqli grafda har bir uchdan faqat bir martadan o`tuvchi tsikl (yoki marshrut) mavjud bo`lsa, bunday graf gamilton grafi deyiladi.
S uch G grafning fiksirlangan uchi bo`lsin. Х esa grafning iхtiyoriy uchi bo`lsin. S uch uchun maksimal masofani hisoblaymiz. Qandaydir S<sub>0</sub> uch uchun bu maksimal masofa boshqa uchlarga nisbatan minimal bo`lsa, u holda S₀ G grafning markazi deyiladi va S₀ uchun aniqlangan masofa G grafning radiusi deyiladi.
Iхtiyoriy ikkita uchini marshrut bilan birlashtirish mumkin bo`lgan graf bog`liq graf deyiladi.
Grafning barcha uchlaridan o`tuvchi karrali qirralar va ilmoqlarga ega bo`lmagan graf eyler grafi deyiladi
6.Asosiy tengkuchliliklar.
1.A\/B=B\/A
2.A/\B=B/\A
3.(A\/B)\/C=A\/(B\/C)=(A\/C)\/C
4.(A/\B)/\C=A/\(B/\C)=(A/\C)/\C
5. A\/(B/\C)=(A\/B)/\(A\/C)
6.A/\(B\/C)=(A/\B)\/(A/\C)
7.A\/(A/\B)=A
8. A/\(A\/B)=A
7.Tuplamlar nazariyasining asosiy tushunchalari.