Случайные графы 2022: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
мНет описания правки
Нет описания правки
Строка 2: Строка 2:
Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович].  
Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович].  


==Презентации==
== Презентации ==
* [https://www.dropbox.com/s/nzetgsma45gf6tv/Lecture_Random_graphs_2022.09.19.pdf?dl=0 Лекция 1] - 19 сентября;
* [https://www.dropbox.com/s/nzetgsma45gf6tv/Lecture_Random_graphs_2022.09.19.pdf?dl=0 Лекция 1] - 19 сентября;
* [https://www.dropbox.com/s/v2s4az3oi5wsmk6/Lecture_Random_graphs_2022.09.26.pdf?dl=0 Лекция 2] - 26 сентября;
* [https://www.dropbox.com/s/v2s4az3oi5wsmk6/Lecture_Random_graphs_2022.09.26.pdf?dl=0 Лекция 2] - 26 сентября;
Строка 14: Строка 14:
|| [https://www.dropbox.com/s/6wzz8rrfm96ebid/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_1.pdf?dl=0 ДЗ 1] || 17 октября || TBA
|| [https://www.dropbox.com/s/6wzz8rrfm96ebid/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_1.pdf?dl=0 ДЗ 1] || 17 октября || 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.

Версия от 12:20, 29 сентября 2022

Общая информация

Факультатив читает Шабанов Дмитрий Александрович.

Презентации

Домашние задания

Ссылка Дедлайн Результаты
ДЗ 1 17 октября 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.