Случайные графы 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.

Версия 15: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.