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

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

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

Лекторы

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

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

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

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

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

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