2022/2023
Случайные графы. Часть 1
Статус:
Дисциплина общефакультетского пула
Где читается:
Факультет компьютерных наук
Когда читается:
1, 2 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Шабанов Дмитрий Александрович
Язык:
русский
Кредиты:
3
Контактные часы:
26
Программа дисциплины
Аннотация
Теория случайных графов – это одна из наиболее активно развивающихся областей современной вероятностной комбинаторики, находящаяся на стыке теории вероятностей и теории графов. В курсе пойдет речь о классических моделях случайных графов, качественное изучение которых восходит к работам П. Эрдеша и А. Реньи 50-60-х годов прошлого века. В курсе будут представлены как классические теоремы, так и результаты последнего десятилетия.