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

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