Теория графов (МФТИ)

Курс представляет собой введение в современную теорию графов. Студенты узнают, как графы можно использовать для решения различного рода практических и теоретических задач.

В рамках учебной программы вы научитесь решать задачи с графами, познакомитесь с их теорией, классификацией и свойствами. Также вы изучите современные тенденции, среди которых экстремальная теория графов. Курс научит вас математическому мышлению.

Вам подойдет этот курс, если вы:

  • учитесь на бакалавриате или в магистратуре;
  • хотите развить математическое мышление;
  • знакомы с комбинаторикой;
  • хотите в дальнейшем заняться изучением других научных разделов графов;
  • планируете стать программистом.

Ключевые навыки, которые вы освоите на этом курсе:

  • будете знать определение графа, их виды, характеристики и свойства;
  • узнаете о задаче про правильные раскраски, а также про то, как нарисовать соответствующий граф на плоскости, исключая пересечение ребер;
  • научитесь определять и перечислять деревья, используя разные методы;
  • получите опыт решения задач по экстремальной теории графов.

Учебная программа:

  • применение;
  • связность, подграфы;
  • эквивалентные определения деревьев;
  • теории Куратовского и формула Эйлера;
  • планарный граф и его хроматическое число;
  • деревья, гамильтоновы циклы;
  • паросочетания;
  • экстремальная теория;
  • теория Ремсея.

Длительность курса составляет семь недель, в течение этого времени у вас будут теоретические занятия в форме лекций и практические, представленные задачами в тестах. Вовремя выполненные задания и успешная сдача экзамена гарантируют получение сертификата об окончании курса.

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий