Пән бойынша игерілетін құзыреттіліктер: игерген білімдерін математикалық есептерді шығару және шығармашылық жобаларды орындау, өмірлік тәжірибеде, тұрмыста туындайтын проблемаларды шешу үшін қолдана алу.
Пәннің пререквизиттері: Элементарлық математика, Алгебра және геометрия, Дискреттік математика, Математикалық талдау, Математикалық логика, Информатика
Пәннің постреквизиттері: Амалдарды зерттеу теориясы, Көпшілікке қызмет ету теориясы, Компьютерлік және математикалық модельдеу
ПӘННІҢ ТЕМАТИКАЛЫҚ ЖОСПАРЫ
Графтар теориясының негізгі ұғымдары
Графтарда изоморфизм және гомеоморфизм
Графтарда маршруттар және жолдар
Графтардың матрицалы бейнесі. Бульдік матрицалар
Графтарда амалдар қолдану. Графтарда байланыстылық
Байланыстылық матрицасы. Уоршел әдісі
Графтарда маршруттарды іздеу
Графтарда қашықтықтар
Эйлерлік және Гамильтондық графтар
Ағаштар және оның қасиеттарі
Ағаштарда вектор-циклдар
Мультиграфтың циклді базисі
Графтарда қуат және ток үшін Кирхгоф теңдеулері
Графтардағы ішкі және сыртқы тұрақтылық Магу әдісі
Графтарда транспорттық желілер ұғымы. Транспорттық желілерде толық және максимал ағындарды табу мәселесі
Достарыңызбен бөлісу: |