Hozirgi kunga kelib diskret matematikaning qo`llanish sohasi kengayib


Download 0.83 Mb.
Pdf ko'rish
bet1/29
Sana05.01.2022
Hajmi0.83 Mb.
#224188
  1   2   3   4   5   6   7   8   9   ...   29
Bog'liq
graflar nazariyasi va mundarija



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.  


Download 0.83 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   ...   29




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling