Случайные графы 2022
Материал из Wiki - Факультет компьютерных наук
Общая информация
Факультатив читает Шабанов Дмитрий Александрович.
Презентации
- Лекция 1 - 19 сентября;
- Лекция 2 - 26 сентября;
- Лекция 3 - 3 октября;
- Лекция 4 - 17 октября;
- Лекция 5 - 17 октября;
- Лекция 6 - 7 ноября;
- Лекция 7 - 21 ноября;
Домашние задания
Ссылка | Дедлайн | Результаты |
---|---|---|
ДЗ 1 | 31 октября | TBA |
ДЗ 2 | 21 ноября | TBA |
ДЗ 3 | 19 декабря | TBA |
Материалы
- B. Bollobas, Random graphs, 2nd ed., Cambridge University Press, Cambridge, 2001.
- S. Jansen, T. Luczak, A. Rucinski, Random graphs, Wiley-Interscience, New York, 2000.
- A. Frieze, M. Karonski, Introduction to random graphs, Cambridge University Press, Cambridge, 2015.