М.: МЦНМО, 2011. — 136 с. — ISBN 978-5-94057-840-6.
Книга посвящена теории случайных графов. Эта теория находится на
стыке комбинаторики, теории графов и теории вероятностей.
Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса. Некоторые основы теории вероятностей.
Модель Эрдёша –– Реньи случайного графа.
Обобщенная модель Эрдёша –– Реньи и случайные дистанционные графы.
Модели случайных веб-графов.
Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в Судиславле, а также в Школе Анализа Данных Яндекса. Некоторые основы теории вероятностей.
Модель Эрдёша –– Реньи случайного графа.
Обобщенная модель Эрдёша –– Реньи и случайные дистанционные графы.
Модели случайных веб-графов.