Graflar nazariyasi
GN2504 · 5-semestr · 60540100 Matematika · 2024-yil qabuli
- Kredit
- 4
- Jami soat
- 120
- Auditoriya
- 60
- Turi
- Majburiy
- Fanlar bloki
- Majburiy fanlar
- Yakuniy nazorat shakli
- Imtihon
Soatlar taqsimoti
- Ma’ruza20 soat
- Laboratoriya20 soat
- Amaliy20 soat
- Mustaqil ta’lim60 soat
Mavzular · 45
Ma’ruza · 20 soat
- 1.Graflar nazariyasiga kirish va asosiy tushunchalar:2
- 2.Yo‘naltirilgan graflar va uchlar xossalari:2
- 3.Graflarni berish usullari va matritsa tahlili:2
- 4.Izomorfizm va graflar ustida amallar:2
- 5.Marshrutlar, zanjirlar va bog‘langanlik:2
- 6.Graflarning metrik xossalari:2
- 7.Eyler va Gamilton graflari:2
- 8.Daraxtlar va planar graflar:2
- 9.Graflarni bo‘yash va eng qisqa yo‘llar:2
- 10.Tarmoqlar va graflardagi o‘yinlar:2
Amaliy · 20 soat
- 1.Maxsus graflarni qurish va chizish:2
- 2.Uchlar darajasi va insidentlikni tahlil qilish:2
- 3.Matritsa tuzish va grafni tiklash:2
- 4.Izomorfizmni tekshirish:2
- 5.Zanjir, sikl va bog‘langanlikni topish:2
- 6.Metrik xarakteristikalarni hisoblash:2
- 7.Eyler va Gamilton masalalarini yechish:2
- 8.Daraxtlar va planar graflar bilan ishlash:2
- 9.Bo‘yash va eng qisqa yo‘lni topish:2
- 10.Maksimal oqim va o‘yinlar tahlili:2
Laboratoriya · 20 soat
- 1.Graflar nazariyasining fanlararo bog‘liqligi:2
- 2.Graf turlari va ularning qiyosiy tahlili:2
- 3.Matritsali usullarning nazariy asoslari:2
- 4.Izomorfizm muammosi va uning tahlili:2
- 5.Bog‘langanlik va tarmoqlar barqarorligi:2
- 6.Metrik xossalarning tatbiqlari:2
- 7.Koniagsberg ko‘priklari va kommivoyajer muammosi:2
- 8.Daraxtsimon tuzilmalar va ierarxik tizimlar:2
- 9.Xarita tuzish va xromatik son muammosi:2
- 10.Zamonaviy tarmoqlar va o‘yinlar nazariyasi:2
Mustaqil ta’lim · 60 soat
- 1.Graflar nazariyasining paydo bo‘lish tarixi va Eyler masalasi4
- 2.Graflarning kundalik hayot va axborot texnologiyalaridagi qo‘llanilishi4
- 3.Graflarning maxsus turlari va ularning xossalari4
- 4.Graf uchlari darajasi va darajalar haqidagi teoremalar4
- 5.Graflarning qo‘shnichilik va insidentlik matritsalari4
- 6.Izomorf graflar va ularni aniqlash usullari4
- 7.Bog‘langan graflar va bog‘lanish komponentalari4
- 8.Grafning radiusi, diametri va markazini aniqlashga doir masalalar4
- 9.Eyler va yarim Eyler graflari4
- 10.Gamilton graflari va kommivoyajer masalasi4
- 11.Daraxtlarning xossalari va amaliy qo‘llanilishi4
- 12.Graflarni bo‘yash va to‘rt rang masalasi4
- 13.Deykstra algoritmi va uning amaliy masalalardagi qo‘llanilishi4
- 14.Tarmoqlarda maksimal oqim va minimal kesim masalasi4
- 15.Graflar ustida o‘yinlar: o‘yin qoidalari va yutuqli strategiyani aniqlashO‘zgaruvchan chegarali masalalar. Transversallik sharti.4
Nazorat turlari (maksimal ball)
- Yakuniy nazorat 5
- Umumiy 5
- 1-oraliq nazorat 5
- 2-oraliq nazorat 5
Manba: HEMIS. Fan va mavzu nomlari HEMIS’dagidek (o‘zbek tilida). Adabiyotlar ro‘yxati va baholash mezonlari — kafedraning tasdiqlangan sillabusida.
O‘quv rejaga qaytish