Fakulteti Axborot xavfsizligi

Toshkent axborot texnologiyalari universiteti Farg`ona filiali Kompyuter injinering fakulteti Axborot xavfsizligi yo’nalishi 640-20 guruh talabasi
Ahmadjon Turgunovning DISKRET TUZILMALARI fanidan mustaqil ishi.



mAVZU:TURG’UNLIK TUSHUNCHALARI VA ANIQLASH USULLARI
FAN O’QTUVCHISI:NASRIDDINOV O.
Reja:

1. 
   Kirish…
   
2. 
   .Turg’unlik tushunchasi.
   
3. 
   Graf va uning asosiy xossalari. Asosiy tushunchalar.
   
4. 
   Graflar ustida amallar.
   
5. 
   Xulosa
   

KIRISh
REFARAT dolzarbligi. Ushbu REFARAT graflar ustida bajariladigan amallar va ushbu amallar natijasida hosil bo’ladigan qiymatlarni o’rganishga bag’ishlangan.
Graflar nazariyasini va uning sonli xarakteristkalarini o’rganish dinamik sistemalarni optimal boshqaruv masalasini hal etishga olib keladi. Bunda qidirish va qochish masalalari ustida ish olib boriladi. Ushbu masalani o’yinlar nazariyasi deb ataladi. O’yinlar nazariyasi bugungi kunda matematikaning eng qiziqarli, dolzarb yo’nalishlaridan biri deyish mumkin. Umuman o’yin tushunchasiga kelsak, u chekli o’yin, diskret o’yin va dinamik o’yin kabi turlarga bo’linadi. Dinamik o’yinlar o’z navbatida graflar ustida yoki Evklid fazosida qaralishi mumkin. Bunda esa masalaning holatiga qarab, zarur bo’lgan sonni (qiymatni) topish zarurati tug’iladi. Topilgan qiymat amaliy jihatdan fan va texnikaning ko’plab sohalariga tadbiq etiladi. Shu hisobdan dinamik o’yinlarning juda ko’plab masalalarini hal etishda graflar va uning sonli xarakteristkalaridan salmoqli darajada foydalanilib kelinmoqda.
Shu nuqtai nazardan graflar nazariyasi va uning sonli xarakteristkalrini o’rganish masalasi fanning dolzarb masalalridan biri bo’lib qolmoqda.