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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м
м
 
(не показаны 3 промежуточные версии этого же участника)
Строка 6: Строка 6:
 
* [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 сентября;
 
* [https://www.dropbox.com/s/mvzy6iy30lv335o/Lecture_Random_graphs_2022.10.03.pdf?dl=0 Лекция 3] - 3 октября;
 
* [https://www.dropbox.com/s/mvzy6iy30lv335o/Lecture_Random_graphs_2022.10.03.pdf?dl=0 Лекция 3] - 3 октября;
 +
* [https://www.dropbox.com/s/jca97kbqe0ml9pc/Lecture_Random_graphs_10.17.pdf?dl=0 Лекция 4] - 17 октября;
 +
* [https://www.dropbox.com/s/wq02beugkkbia45/Lecture_Random_graphs_10.17_2.pdf?dl=0 Лекция 5] - 17 октября;
 +
* [https://www.dropbox.com/s/2ium827yaajwnio/Lecture_Random_graphs_11.07.pdf?dl=0 Лекция 6] - 7 ноября;
 +
* [https://www.dropbox.com/s/c893jpikume804d/Lecture_Random_graphs_21.11.pdf?dl=0 Лекция 7] - 21 ноября;
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 13: Строка 17:
 
! Ссылка !! Дедлайн !! Результаты
 
! Ссылка !! Дедлайн !! Результаты
 
|-
 
|-
|| [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] || 31 октября || TBA
 +
|-
 +
|| [https://www.dropbox.com/s/4hy70u97ett798t/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_2.pdf?dl=0 ДЗ 2] || 21 ноября || TBA
 +
|-
 +
|| [https://www.dropbox.com/s/76wjqt1ax11of6v/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_3.pdf?dl=0 ДЗ 3] || 19 декабря || TBA
 
|}
 
|}
  

Текущая версия на 13:26, 26 ноября 2022

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

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

Презентации

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

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