Дополнительные главы теории случайных графов

Случайные графы являются одной из наиболее динамично развивающихся в настоящее время математических дисциплин. Связано это с обширностью приложений этой дисциплины как в других математических задачах, так и на практике. Данный курс является продолжением курса «Случайные графы». В этот раз мы подробнее поговорим о связи равномерной и биномиальной моделей случайного графа, о пороговых вероятностях и о других важнейших свойствах случайного графа.Курс посвящен двум основным моделям случайного графа – равномерной и биномиальной. Курс разделен на три части. В первой мы изучим взаимосвязь упомянутых моделей. Во второй поговорим о свойствах биномиального случайного графа, выразимых на языке первого порядка и, наконец, в третьей части опишем изменение основных свойств случайного графа при увеличении вероятности проведения ребра.