Случайные графы и их применение

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