| Код урока | Название курса | Сорт | Кредит | Время урока | Еженедельные часы занятий (теоретические) | Еженедельные часы занятий (практика) | Еженедельные часы занятий (лаборатория) |
|---|---|---|---|---|---|---|---|
| GT 3201 | Теория Графов | Үшінші курс | 5 | 150 | 1 | 2 | 2 |
| 1 | Графтар теориясының негізгі ұғымдарын, графтардың түрлерін және оларды беру тәсілдерін біледі. |
| 2 | Графтардағы ең қысқа жолдарды іздеу және желідегі максималды ағынды табу алгоритмдерін түсінеді. |
| 3 | Ағаш ұғымы мен ағаштардың қасиеттерін біледі. |
| 4 | Эйлерлік және гамильтондық циклдер ұғымдарын және олардың бар болу шарттарын біледі. |
| 5 | Планарлық және жазық графтар ұғымдарын, графтың планарлық болуының қажетті және жеткілікті шарттарын, графтың хроматикалық санын бағалау әдістерін біледі. |
| 6 | Графтарды беру тәсілдерін қолданады. |
| 7 | Графтардағы ең қысқа жолдарды табу мәселелерін шешудің классикалық алгоритмдерін қолданады және олардың модификацияларын жасайды. |
| 8 | Ең аз салмақты қаңқалы ағаш құра біледі. |
| 9 | Графтарда эйлерлік және гамильтондық циклдерді таба біледі. |
| 10 | Жазықтыққа планарлық графты жатқыза біледі, графтың планарлық болып табылатындығын анықтай алады, графтың оңтайлы бояуын табады. |
| PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 |
|---|