1
Kirish
Hozirgi kunga kelib diskret matematikaning qo`llanish sohasi kengayib
bormoqda. Hayotning turli jabhalarida diskret matematika fani elementlarining
tatbiqini ko`rish mumkin.
Ushbu o`quv-uslubiy qo`llanmada diskret matematikaning graflar nazariyasi
bo`limi bo`yicha materiallar to`plangan bo`lib, uni diskret matematika fani
bo`yicha amaliyot darslarida qo`llanma sifatida ishlatish mumkin. Unda graflar
nazariyasi bo`yicha namunaviy dasturga kiritilgan mavzularga doir nazariy
bilimlar, masalalarning yechilish usullari va mustaqil ishlash uchun misollar
keltirilgan.
O`quv-uslubiy qo`llanmada sodda graf, to`la graf, nolgraf, psevdograf.
multigraf, oriyentirlangan graf, tolerant graf, qism graf, qoshnilik, insidentlik,
uchning darajasi, bir jinsli graf, ikki yoqli graf, grafning to`ldiruvchisi, graflarning
yig`indisi va kesishmasi, bog`langan graflar, marshrut, zanjir, sikllar, Eyler grafi,
Gamilton grafi, sodda zanjirlar, graflarni хarakterlovchi sonlar, daraxtlar kabi
tushunchalar sodda ko`rinishda misollar yordamida to`liq tushuntirib berilgan.
O`quv-uslubiy qo`llanma texnika oily o`quv yurtlari talabalari va diskret
matematika fanidan ta’lim beruvchi o`qituvchilarning foydalanishlari uchun
mo`ljallangan.