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

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


==Презентации==
== Презентации ==
* [https://www.dropbox.com/s/g2y6x5re2ihvkh9/Lecture_AddChapProbTheory_24.01.pdf?dl=0 Лекция 1];
* [https://www.dropbox.com/s/nzetgsma45gf6tv/Lecture_Random_graphs_2022.09.19.pdf?dl=0 Лекция 1] - 19 сентября;
* [https://www.dropbox.com/s/qlysmiwge2jq0pt/Lecture_AddChapProbTheory_01.31.pdf?dl=0 Лекция 2];
* [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/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
|}
|}
== Материалы ==
* 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.

Текущая версия от 10: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.