Axborotlarga ishlov berish va boshqarish” kafedrasi tizimlarnazari ya s I fanidan Sirtqi ta’lim yo‘nalishi uchun Ma’ruza matni 5330200-«Informatika va axborot texnologiyalari»

nazorat savollari
1. To`plam deb nimaga aytiladi?
2. Qism to`plam nima? Misollar bilan tushuntiring.
3. Universal to`plam nima? Misollar bilan tushuntiring.
4. Predikat va kvantor tushunchasiga izoh bering.
5. To`plam to`ldiruvchisini tushuntiring.
6. Qanday to`plamga tartiblangan to`plam deyiladi?
7. To`plamlarning to`g`ri ko`paytmasi deb nimaga aytiladi?
8. Haqiqiy sonlar to`plamida aniqlangan munosabat ekvivalentlik munosabati bo`lishini isbotlang.
9. Agar A = {1, 2, 3, 4, 5} bo`lsa, {(1; 1), (1; 2), (2; 1), (2; 2), (3; 3) (4; 4), (5; 5)} kortejlar to`plamida nechta ekvivalentlik munosabati aniqlangan?
10. Biror to`plamda refleksiv, simmetrik, lekin tranzitiv bo`lmagan munosabatga misol keltiring.
III -bob. gRAFLAR NAZARIYaSI

1. 
   Graflar nazariyasining asosiy tushunchalari.
   

Tizimlar nazariyasida tizimlarni matematik ifodalash uchun graflar nazariyasi keng qo`llaniladi<sup>6</sup>.
Graflar nazariyasi fani -chiziqlar va tugunlardan tuzilgan ba`zi bir geometrik konfiguratsiyalar to`g`risidagi masalalarni yechishda ishlatiladi. Bunday masalalarni yechishda, geometrik konfiguratsiyalarda tugunlar bir -biri bilan to`g`ri chiziq yoki yoy bilan birlashtirilganmi, bularning uzunligi qancha kabi faktorlar e`tiborga olinmaydi. Eng muhimi shundaki, har bir chiziq qandaydir berilgan ikkita nuqtani birlashtirayapti. Graflar nazariyasida qo`llaniladigan ta’riflarni ko`rib chiqamiz [9].
Ta`rif. To`plam va V to`plamdan olingan juftliklar naboriga graf deyiladi.
V to`plamdagi lar qandaydir ob`ektlar bo`lib, G grafning tugunlari deyiladi. E to`plamdagi har bir juftlik grafning yoylari deyiladi.
Agar qirra berilgan bo`lsa, u holda va uchlar birlashtirilgan deyiladi.