Случайные графы 2022 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(Новая страница: «== Общая информация == Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александ…») |
м |
||
| (не показано 10 промежуточных версии этого же участника) | |||
| Строка 2: | Строка 2: | ||
Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович]. | Факультатив читает [https://www.hse.ru/org/persons/161322763 Шабанов Дмитрий Александрович]. | ||
| − | ==Презентации== | + | == Презентации == |
| − | * [https://www.dropbox.com/s/ | + | * [https://www.dropbox.com/s/nzetgsma45gf6tv/Lecture_Random_graphs_2022.09.19.pdf?dl=0 Лекция 1] - 19 сентября; |
| − | * [https://www.dropbox.com/s/ | + | * [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 ноября; | ||
== Домашние задания == | == Домашние задания == | ||
| Строка 11: | Строка 15: | ||
{| class="wikitable" style="text-align:center" | {| class="wikitable" style="text-align:center" | ||
|- | |- | ||
| − | ! Ссылка | + | ! Ссылка !! Дедлайн !! Результаты |
|- | |- | ||
| − | || [https://www.dropbox.com/s/ | + | || [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/ | + | || [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/ | + | || [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. | ||
Текущая версия на 13:26, 26 ноября 2022
Общая информация
Факультатив читает Шабанов Дмитрий Александрович.
Презентации
- Лекция 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.
