Основы теории графов

  • Ознакомить студентов с основными методами теории графов и ее практическими приложениями. Основные понятия графов и орграфов. Связность графов. Изоморфизм графов. Деревья. Остовные деревья. Алгоритм Дейкстры. Эйлеровы и гамильтоновы циклы. Планарные графы. Грань, граница. Теорема Эйлера. Критерии планарности графов. Сеть. Пропускная способность дуги. Поток в сети. Постановка задачи о построении максимального потока в сети. Умеет использовать методы теории графов для описания физических явлений и процессов при решении профессиональных задач.
  • Образовательная программа 6B05401 Математика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 6
Top