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

  • Цель дисциплины: научить основным методам математического описания структуры разнообразных объектов. Изучение основных терминов теории графов (графы, типы графов, пути и связность, деревья). Рассматривается применение теории графов по отношению к математике. Излагается современное состояние теории графов, их некоторые задачи и открытые проблемы. Проведение анализа структурных свойств заданных объектов. Освоение базовых алгоритмических построений, имеющиеся на сегодняшний момент.
  • Образовательная программа 6B05410 Математика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 1
Top