Случайные графы

Открытая лекция CS центра

Лектор: Андрей Михайлович Райгородский

О лекторе:
Директор Физтех-школы прикладной математики и информатики МФТИ, доктор физико-математических наук, профессор МФТИ и МГУ, руководитель исследовательских программ Яндекса-МФТИ, зав. лаб. продвинутой комбинаторики и сетевых приложений МФТИ.

Аннотация лекции: модель Эрдеша-Реньи, о связности случайного графа, о числе вершин в компонентах связности случайного графа.

Лекция прошла в рамках Лектория CS центра (https://compscicenter.ru/lectures/) 3 ноября 2018 года в Новосибирске.