Graflar nazariyasi
GN2504 · 5-семестр · 60540100 Математика · Набор 2024 г.
- Кредиты
- 4
- Всего часов
- 120
- Аудиторные
- 60
- Тип
- Обязательный
- Блок
- Majburiy fanlar
- Форма итогового контроля
- Imtihon
Распределение часов
- Лекция20 ч
- Лабораторная20 ч
- Практика20 ч
- Самостоятельная работа60 ч
Темы · 45
Лекция · 20 ч
- 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
Практика · 20 ч
- 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
Лабораторная · 20 ч
- 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
Самостоятельная работа · 60 ч
- 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
Формы контроля (макс. балл)
- Итоговый контроль 5
- Итого 5
- 1-й промежуточный 5
- 2-й промежуточный 5
Источник: HEMIS. Названия как в HEMIS (на узбекском). Список литературы и критерии оценивания — в утверждённом силлабусе кафедры.
К учебному плану