Курс представляет собой введение в современную теорию графов. Студенты узнают, как графы можно использовать для решения различного рода практических и теоретических задач.
В рамках учебной программы вы научитесь решать задачи с графами, познакомитесь с их теорией, классификацией и свойствами. Также вы изучите современные тенденции, среди которых экстремальная теория графов. Курс научит вас математическому мышлению.
Вам подойдет этот курс, если вы:
- учитесь на бакалавриате или в магистратуре;
- хотите развить математическое мышление;
- знакомы с комбинаторикой;
- хотите в дальнейшем заняться изучением других научных разделов графов;
- планируете стать программистом.
Ключевые навыки, которые вы освоите на этом курсе:
- будете знать определение графа, их виды, характеристики и свойства;
- узнаете о задаче про правильные раскраски, а также про то, как нарисовать соответствующий граф на плоскости, исключая пересечение ребер;
- научитесь определять и перечислять деревья, используя разные методы;
- получите опыт решения задач по экстремальной теории графов.
Учебная программа:
- применение;
- связность, подграфы;
- эквивалентные определения деревьев;
- теории Куратовского и формула Эйлера;
- планарный граф и его хроматическое число;
- деревья, гамильтоновы циклы;
- паросочетания;
- экстремальная теория;
- теория Ремсея.
Длительность курса составляет семь недель, в течение этого времени у вас будут теоретические занятия в форме лекций и практические, представленные задачами в тестах. Вовремя выполненные задания и успешная сдача экзамена гарантируют получение сертификата об окончании курса.