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

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

Курс предназначен для студентов математических и IT-специальностей.

Для прохождения данного курса необходимо уверенно владеть школьным курсом математики.

Программа курса

1. Основные понятия теории графов
2. Деревья и циклы
3. Связность в графах
4. Паросочетания в графах
5. Раскраска графов
6. Планарные графы