А.М. Райгородский «Случайные графы»

Показать описание

Андрей Райгородский - директор физтех-школы прикладной математики и информатики, доктор физико-математических наук, автор популярных книг по комбинаторике расскажет об одном из самых красивых и важных объектов современной комбинаторики — так называемом случайном графе.

Теория случайных графов находится на стыке теории графов и теории вероятностей. Наука появилась в середине ХХ века и сразу же привлекла огромное внимание как со стороны теоретиков, так и со стороны прикладников.

Речь пойдет как о классической модели случайного графа, придуманной в конце 50-х годов ХХ века П. Эрдёшем и А. Реньи, так и о современных моделях, описывающих устройство сложных сетей (например, интернет и социальные сети).

Для освоения материала будет достаточно математики школьного уровня, базовых знаний комбинаторики и теории вероятностей.