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

Lemma. Agar grafning barcha uchlarining darajalari 2 dan katta yoki 2 ga teng bo`lsa, graf, albatta, konturni o`z ichiga oladi
(Te) Agar grafning uchlari va qirralari to`plamida refleksivlik va simmetriklik хossalarini qanoatlantiruvchi binar munosabat mavjud bo`lsa, bunday graf tolerant graf deyiladi.
(Te) Oriyentirlanmagan graf eyler sikli bo`lishi uchun uning uchlari juft darajalarga ega bo`lishi va uning bog`liq graf bo`lishi zarur va yetarlidir.
(Ta’) . Grafni tekislikka yotqizish mumkin bo`lsa, bunday graf planar graf deyiladi. Tekislikka yotqizilgan graf tekis graf deyiladi.
(Te) Agar grafda karrali qirralari hamda ilmoq mavjud bo`lmasa, n ta uchga ega bo`lgan va bog`liq komponentasi K ga teng bo`lgan grafning qirralari soni eng ko`pi bilan aniqlanadi.
M=
Mashrutning uzunligi deb, shu marshrutda mavjud qo`shni (e<sub>i-1</sub>, e<sub>i</sub>) qirralar soniga aytiladi.
Grafning iхtiyoriy a va iхtiyoriy v uchlari orasidagi masofa deb, shu uchlarni bog`lovchi eng kichik uzunlikka ega bo`lgan zanjirga aytiladi


28.Monoton funksiyalar
Monoton funksiya - oʻsuvchi yoki kamayuvchi funksiyalar. Berilgan funksiya biror oraliqda monoton boʻlishi uchun uning orttirmasi Af(x)=f(x+Ax)-f(x), Dx>0, oraliqda ishorasini oʻzgartirmasligi lozim. Agar Ax>0 boʻlganda D/(x) noldan qatʼiy katta yoki qatʼiy kichik boʻlsa, u holda f(x) qatʼiy monoton funksiya deyiladi. Biror oraliqda differensiyalanuvchi funksiya shu oraliqda monoton boʻlishi uchun uning hosilasi oʻzgarmas ishorani saqlashi zarur va yetarlidir.^[1]
29.Graflar nazariyasi asosiy ta’riflari.
30.To‘liq funksiyalar sistemasi

31.Grafning geometric interpretatsiyasi.
32.Funksional yopiqklasslar.
33.Grafning berilishi usullari.
34.Post teoremasi.
35.Qo‘shnilik va qo‘shmalik matritsasi.
36.Funksional elementlar va ulardan sxemalar yasash.
37.Graflar ustida amallar.
38.Rele-kontaktli sxemalar.
39.Kontakt sxemalarni minimallashtirish muammosi.
40.Marshrutlar va zanjirlar.
41.Minimizatsiyalash masalasining qo‘yilishi.
42.Graflar xakida tushuncha.
43.DNSh ni soddalashtirishvatupikli DNSh.
44.Qisqartirilgan DNSh.
45.Grafda radius va diametrni topishmasalasi.

32. Funksional yopiqklasslar.
Mantiq algebrasining superpozitsiyaga nisbatan yopiq bo‘lgan har qanday funksiyalar sistemasi funksional yopiq sinf deb ataladi. Ravshanki, muayyan xususiyatga ega bo‘lgan funksiyalar sistemasi funksional yopiq sinfni tashkil etadi va, aksincha, ma’lum funksional yopiq sinfga kiruvchi funksiyalar bir xil xususiyatga ega bo‘lgan funksiyalardir. Quyidagi funksiyalar sistemasi funksional yopiq sinflarga misol bo‘la oladi: a) bir argumentli funksiyalar sinfi; b) mantiq algebrasining hamma funksiyalari sinfi; d) L – chiziqli funksiyalar sinfi; e) S – o‘z-o‘ziga ikki taraflama funksiyalar sinfi; f) M – monoton funksiyalar sinfi; g) P0 – nul qiymatni saqlovchi funksiyalar sinfi; h) P1 – bir qiymatni saqlovchi funksiyalar sinfi.