Модели случайных графов, Райгородский А.М., 2011

Модели случайных графов, Райгородский А.М., 2011.

Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.




Нормальная аппроксимация.
В предыдущем параграфе распределения биномиальных случайных величин мы приближали посредством пуассоновского распределения. При этом нам было важно, что мы работали в условиях схемы серий. Однако последовательность биномиальных случайных величин вполне может возникать и в рамках обычной схемы Бернулли, т.е. в случае, когда вероятность успеха не зависит от числа проделанных испытаний. В этом случае работает так называемая интегральная предельная теорема Муавра-Лапласа.

Оглавление.
Предисловие.     
Глава 1.Некоторые основы теории вероятностей.
Глава 2.Модель Эрдёша-Реньи случайного графа.
Глава 3.Обобщенная модель Эрдеша-Реньи и случайные дистанционные графы.
Глава 4.Модели случайных веб-графов.
Приложение.
Литература.

Купить .








Теги: Райгородский :: книги по математике :: математика :: теория алгоритмов :: комбинаторная математика