Graflar nazariyasi
GN2504 · 5-semester · 60540100 Mathematics · 2024 intake
- Credits
- 4
- Total hours
- 120
- Contact hours
- 60
- Type
- Compulsory
- Block
- Majburiy fanlar
- Final assessment
- Imtihon
Hours breakdown
- Lecture20 h
- Laboratory20 h
- Practical20 h
- Independent study60 h
Topics · 45
Lecture · 20 h
- 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
Practical · 20 h
- 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
Laboratory · 20 h
- 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
Independent study · 60 h
- 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
Assessment (max score)
- Final exam 5
- Total 5
- Midterm 1 5
- Midterm 2 5
Source: HEMIS. Titles as in HEMIS (in Uzbek). Reading list and grading criteria are in the department's approved syllabus.
Back to curriculum