Курс «Основы теории графов» от платформы Stepik призван изложить те понятия, термины и факты, которые должен знать каждый программист и математик.
Учебная программа состоит из видео, тестов и интерактивных задач.
Вам подойдет этот курс, если вы:
- студент математической или IT-специальности;
- хорошо овладели школьной программой математики.
Ключевые навыки, которые вы освоите на этом курсе:
- знание основных понятий теории графов;
- решение задач с помощью теории графов;
- раскраска графов.
Учебная программа:
- базовые понятия теории графов;
- деревья, гамильтоновы циклы, эйлеровы графы;
- связность в графах;
- паросочетания в графах: теорема Холла, покрытие графа, независимые множества;
- раскраска графов: хроматический многочлен графа, теорема Брукса;
- планарные графы: формула Эйлера, раскраска планарных графов.
Информация изложена доступным и простым языком, сопровождается рисунками и доказательствами. В программе курса есть интерактивные задачи и тесты.
Если вы выполните все задачи курса, в конце обучения вам дадут сертификат. Некоторые из задач предполагают знание хотя бы одного языка программирования.
Вступительное видео к курсу «Основы теории графов»: