- Цели и задачи дисциплины
- ЦЕЛИ Формирование у студентов теоретических знаний, практических навыков построения математических моделей с использованием графов. Изучение математических методов и моделей, с помощью которых решаются прикладные задачи с применением теории графов. ЗАДАЧИ Ознакомление с характеристиками алгоритмов и ситуациями, в которых эти алгоритмы могут оказаться полезными; Описание взаимосвязи между рассматриваемыми практическими алгоритмами и теоретическими результатами.
- Краткое содержание дисциплины
- Основные понятия теории графов. Виды графов. Способы задания графов. Степень вершины. Маршруты, цепи, циклы. Ориентированные графы. Свойства графов. Связность графа. Изоморфизм графов. Плоские графы. Раскраска графов. Прикладные задачи теории графов.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ПК-1 Способен сформулировать задачу профессиональной деятельности, формализовав ее на основе знаний математического аппарата и естественно-научных дисциплин