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

  • В курсе излагаются основные понятия и фундаментальные факты теории графов, методы метрического и структурного анализа графов, алгоритмы решения экстремальных задач на графах. Рассматриваются важнейшие классы графов: деревья, двудольные графы, планарные графы. А также рассматриваются различные приложения теории графов.
  • Образовательная программа 6B01509 Математика
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 4
  • Семестр 1
Top