Курс посвящен основам теории графов и эффективным алгоритмам дискретной оптимизации. Материал создан на базе лекций мехмата МГУ им. М. В. Ломоносова и Бакинского филиала МГУ. Отличительная черта курса — акцент на математической элегантности, строгих доказательствах и анализе вычислительной сложности. Отсутствие кода на конкретных языках делает его универсальным, смещая фокус на фундаментальные структуры данных и алгоритмические идеи. Теория органично дополняется практическими и олимпиадными задачами. Курс предназначен для студентов направлений «Математика», «Прикладная математика и информатика», «Компьютерные науки», а также для преподавателей и исследователей.