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

13.1-Ta’rif. To‘plam V={a₁,a₂,…,a_n} va V to‘plamdan olingan juftliklar E={(a_i1, a_j1),…,(a_ik, a_jk)} naboriga Graf deyiladi.
V to‘plamdagi a₁,…,a_n lar qandaydir ob’ektlar bo‘lib G grafning uchlari deyiladi. E to‘plamdagi har bir (a_i1, a_j1),…,(a_ik, a_jk) juftlik Grafning qirralari deyiladi.
Agar (a_i, a_j) qirra berilgan bo‘lsa, u holda a_i, va a_j uchlar birlashtirilgan deyiladi.
13.1-Misol. Agar V={a₁, a₂, a₃, a₄, a₅, a₆, a₇,}va E={(a₁,a₂)(a₂,a₂)(a₂,a₃)(a₃,a₄)(a₄,a₅)(a₅,a₆)(a₆,a₅)} bo‘lsin, u holda V va E to‘plam G grafni hosil qiladi.
13.2-Ta’rif. Grafning uchlarini tugunlar, 2 ta uchini birlashtiruvchi chiziqni qirralar deb ataymiz.


13.3-Ta’rif. Grafning ikkita tuguni umumiy qirra bilan o‘zaro bog‘langan bo’lsa, ular qo‘shni tugunlar deyiladi.

18.Formulani normalshakliga keltirish.
19.Funksiyalar tengkuchliligi.
20.Bajariluvchi formulalar.
21.Funksiyalar superpozitsiyasi.
22.Eyler va Gamilton sikllari.
23.Bul algebrasi
24.Mantiq algebrasidagi ikkitaraflama qonun.
25.Aynanyolg‘on, aynan chin, bajariluvchi formula.
26.Chiziqli funksiyalar.
27.Grafning asosiy tushunchalar.
(Te) Qirraning boshi yoki oхirini ifodalovchi uchga bu qirraga intsident uch deyiladi.
(Te) Graf uchining darajasi deb bu uchga intsident qirralar soniga aytiladi. х_i uchning darajasini P(х_i) bilan belgilanadi. Boshqacha aytganda uchdan chiquvchi qirralar soni uchning darajasi hisoblanadi. Darajasi 1 ga teng uch osilgan uch bo`ladi.
(Te) Hech qanday yoy yoki qirralarga ega bo`lmagan va izolyatsiyalangan uchlardan iborat graf nol graf deyiladi. Ko`rinib turibdiki, nol grafning uchlari darajasi nolga teng