Основная информация по курсу
Контакты
-
Лектор: Дмитрий Валерьевич Карпов
-
По организационным вопросам: Игорь Жирков [telegram] [email]
-
Группа в Telegram (обсуждения, объявления, вопросы)
Расписание
Лекции
-
По нечетным четвергам лекция в 11:40 в 431а
-
По чётным четвергам лекция в 13:30 в 431а
Практика
Дмитрий Валерьевич Карпов):
P3130 (- По нечетным четвергам в 13:30 в 431а
- По чётным четвергам в 15:20 в 431а
Василий Юрьевич Пинкевич)
P3132 (Каждую среду 15:20 ауд. 304
Александр Владимирович Пенской)
P3131 (Каждую среду 15:20 дистанционно
Денис Сергеевич Тараканов)
P3133 (Каждый вторник 17:00 ауд. 324
Основные источники материала
- Книга Д. Карпова по графам
- Курс теории графов от МФТИ, ведёт А.М.Райгородский
- Часто задаваемые вопросы
Студентов приглашаем туда записывать свои вопросы и ответы преподавателей.
Формы контроля
На практиках решаем задачи самостоятельно, сдаём преподавателям, в конце практики разбор задач. Бонусы активно сдающим, антибонусы ничего не сдающим.
В первом семестре формально зачёт, но будет форма контроля аналогичная экзамену. Взамен материал первого семестра не будет включен в экзамен второго.
Будут контрольные.
Главы
- [Глава 1. Простейшие понятия]
- [Глава 2. Пути и циклы]
- [Глава 3. Паросочетания]
- [Глава 4. Связность]
- [Глава 5. Раскраски]
- [Глава 6. Планарные графы]
- [Глава 7. Орграфы]
- [Глава 8. Сети и потоки]
- [Глава 9. Остовные деревья]
- [Глава 10. Экстремальные задачи теории графов]
Лекции
- Лекция от 10-09-2020 [видеозапись на YouTube] [Глава 1]
- Лекция от 17-09-2020 [видеозапись на YouTube] [Глава 2]
- Лекция от 24-09-2020 [видеозапись на YouTube] [Глава 3]
- Лекция от 01-10-2020 [видеозапись на YouTube] [Глава 4]
- Лекция от 08-10-2020 [видеозапись на YouTube] [Глава 4]
- Лекция от 15-10-2020 [видеозапись на YouTube] [Глава 4]
- Лекция от 22-10-2020 [видеозапись на YouTube] [Глава 5]
- Лекция от 29-10-2020 [видеозапись на YouTube] [Глава 5]
- Лекция от 12-11-2020 [видеозапись на YouTube] [Глава 6]
- Лекция от 19-11-2020 [видеозапись на YouTube] [Глава 6]
- Лекция от 26-11-2020 [видеозапись на YouTube] [Глава 7]
- Лекция от 03-12-2020 [видеозапись на YouTube] [Глава 7] [Глава 8]
- Лекция от 10-12-2020 [видеозапись на YouTube] [Глава 8] [Глава 9]
- Лекция от 17-12-2020 [видеозапись на YouTube] [Глава 10]
- Лекция от 24-12-2020 [видеозапись на YouTube] [Глава 10]
Серии
- [Серия 1. Пути и деревья]
- [Серия 2. Деревья]
- [Серия 3. Разное]
- [Серия 4. Паросочетания]
- [Серия 5. Теорема о гареме]
- [Серия 6. Связность. Блоки]
- [Серия 7. Теорема Менгера и разное]
- [Серия 8. Раскраски]
- [Серия 9. Раскраски и немного стереометрии]
- [Серия 10. Раскраски и планарность]
- [Серия 11. Орграфы]
Практики
Материалы практик на сайте Д.В. Карпова
- Практика 1 от 10-09-2020 [видеозапись на YouTube] [Серия 1]
- Практика 2 от 17-09-2020 [видеозапись на YouTube] [Серия 1] [Серия 2]
- Практика 3 от 24-09-2020 [видеозапись на YouTube] [Серия 2] [Серия 3]
- Практика 4 от 01-10-2020 [видеозапись на YouTube] [Серия 3] [Серия 4]
- Практика 5 от 08-10-2020 [видеозапись на YouTube] [Серия 5]
- Практика 6 от 15-10-2020 [видеозапись на YouTube] [Серия 5] [Серия 6]
- Практика 7 от 22-10-2020 [видеозапись на YouTube] [Серия 6] [Серия 7]
- Практика 8 от 29-10-2020 [видеозапись на YouTube] [Серия 8]
- Практика 9-10 от 19-11-2020 [видеозапись на YouTube] [Серия 8] [Серия 9]
- Практика 11 от 26-11-2020 [видеозапись на YouTube] [Серия 10]
- Практика 12 от 03-12-2020 [видеозапись на YouTube] [Серия 10] [Серия 11]
- Практика 13-14 от 17-12-2020 [видеозапись на YouTube] [Серия 10] [Серия 11]