Модели случайных графов, Райгородский А.М., 2011.
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса. Книга предназначена для широкого круга читателей.
Нормальная аппроксимация.
В предыдущем параграфе распределения биномиальных случайных величин мы приближали посредством пуассоновского распределения. При этом нам было важно, что мы работали в условиях схемы серий. Однако последовательность биномиальных случайных величин вполне может возникать и в рамках обычной схемы Бернулли, т.е. в случае, когда вероятность успеха не зависит от числа проделанных испытаний. В этом случае работает так называемая интегральная предельная теорема Муавра-Лапласа.
Оглавление.
Предисловие.
Глава 1.Некоторые основы теории вероятностей.
Глава 2.Модель Эрдёша-Реньи случайного графа.
Глава 3.Обобщенная модель Эрдеша-Реньи и случайные дистанционные графы.
Глава 4.Модели случайных веб-графов.
Приложение.
Литература.
Купить .
Дата публикации:
Теги: Райгородский :: книги по математике :: математика :: теория алгоритмов :: комбинаторная математика
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Лекции по алгебре для учителей математики, Парамонова И.М., 2018
- Курс теории случайных процессов, Вентцель А.Д., 1996
- Введение в теорию случайных процессов, Гихман И.И., Скороход А.В., 1977
- Основы теории случайных процессов, учебное пособие, Натан А.А., Горбачев О.Г., Гуз С.А., 2003
Предыдущие статьи:
- Теория случайных процессов, Булинский А.В., Ширяев А.Н., 2005
- 3000 примеров по математике, Учимся определять время по часам, Время и единицы его измерения, 4 класс, Узорова О.В., Нефёдова Е.А., 2014
- Учим таблицу умножения, 2017
- Теория случайных процессов, Основные положения и инженерные приложения, учебное пособие для втузов, Сугак Е.В., 2004