Теория графов

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