Конспекты лекций по курсу «Структурные параметры графов», лектор Данил Сагунов, осень 2026
Автор конспекта: Тимур Сырма
Лекции:
- Лекция 1 — Введение. Основные понятия. Простейшие примеры параметров и алгоритмов
- Лекция 2 — DP, ILP и FVS
- Лекция 3 — Эквивалентные определения древесной глубины
- Лекция 4 — Использование древесной глубины для поиска кратчайших путей
- Лекция 5 — Путевая ширина и путевые декомпозиции
- Лекция 6 — Миноры. Теорема Робертсона-Сеймура. Сбалансированные разделители