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