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

Связность G(n,p), гигантская компонента, характеристические числа G(n,p)

8-я лекция из курса: Дискретный анализ
2 860 просмотров
6 ноября 2013
Теоремы о связности и несвязности G(n,p) и существовании изолированных точек. Теорема о вероятности существования гигантской компоненты в G(n,p). Хроматическое и кликовое число, их связь с числом независимости. Оценки на эти характеристики, которые выполняются асимптотически почти наверное

Лекторы

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

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

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

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