Skip to content

GitLab

Last edited by Aleksandr Penskoi
Page history

Курс "Теория графов"

Основная информация по курсу

Контакты

Расписание

Лекции

  • Google Календарь

  • По нечетным четвергам лекция в 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. [Глава 1. Простейшие понятия]
  2. [Глава 2. Пути и циклы]
  3. [Глава 3. Паросочетания]
  4. [Глава 4. Связность]
  5. [Глава 5. Раскраски]
  6. [Глава 6. Планарные графы]
  7. [Глава 7. Орграфы]
  8. [Глава 8. Сети и потоки]
  9. [Глава 9. Остовные деревья]
  10. [Глава 10. Экстремальные задачи теории графов]

Лекции

  1. Лекция от 10-09-2020 [видеозапись на YouTube] [Глава 1]
  2. Лекция от 17-09-2020 [видеозапись на YouTube] [Глава 2]
  3. Лекция от 24-09-2020 [видеозапись на YouTube] [Глава 3]
  4. Лекция от 01-10-2020 [видеозапись на YouTube] [Глава 4]
  5. Лекция от 08-10-2020 [видеозапись на YouTube] [Глава 4]
  6. Лекция от 15-10-2020 [видеозапись на YouTube] [Глава 4]
  7. Лекция от 22-10-2020 [видеозапись на YouTube] [Глава 5]
  8. Лекция от 29-10-2020 [видеозапись на YouTube] [Глава 5]
  9. Лекция от 12-11-2020 [видеозапись на YouTube] [Глава 6]
  10. Лекция от 19-11-2020 [видеозапись на YouTube] [Глава 6]
  11. Лекция от 26-11-2020 [видеозапись на YouTube] [Глава 7]
  12. Лекция от 03-12-2020 [видеозапись на YouTube] [Глава 7] [Глава 8]
  13. Лекция от 10-12-2020 [видеозапись на YouTube] [Глава 8] [Глава 9]
  14. Лекция от 17-12-2020 [видеозапись на YouTube] [Глава 10]
  15. Лекция от 24-12-2020 [видеозапись на YouTube] [Глава 10]

Серии

  1. [Серия 1. Пути и деревья]
  2. [Серия 2. Деревья]
  3. [Серия 3. Разное]
  4. [Серия 4. Паросочетания]
  5. [Серия 5. Теорема о гареме]
  6. [Серия 6. Связность. Блоки]
  7. [Серия 7. Теорема Менгера и разное]
  8. [Серия 8. Раскраски]
  9. [Серия 9. Раскраски и немного стереометрии]
  10. [Серия 10. Раскраски и планарность]
  11. [Серия 11. Орграфы]

Практики

Материалы практик на сайте Д.В. Карпова

Прочее