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

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