Слава разработчикам Лектория!
Слава! Слава!

Связность случайных графов

7-я лекция из курса: Дискретный анализ
3 187 просмотров
30 октября 2013
Теоремы о связности/несвязности G(n,p) асимптотически почти наверное в зависимости от различных p. Теорема о вероятности связности случайного графа G(n,p). Неравенства Маркова, Чебышева, случайное блуждание

Лекторы

доктор физико-математических наук, профессор МФТИ и МГУ
Доктор физико-математических наук, заведующий кафедрой дискретной математики ФИВТ, научный руководитель бакалавриата кафедры "Анализ данных", главный редактор журнала Moscow Journal of Combinatorics and Number Theory.
Осталось 512 из 512 символов.
комментарий скрыт

Осталось 0 из 512 символов.

Комментарий не может быть пустым.

Следующая лекция

Предыдущая лекция

МАТЕМАТИКА01:02:16
6-я лекция из курса:
Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play