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

Жадный алгоритм раскраски графа. Теорема Эрдеша

9-я лекция из курса: Дискретный анализ
3 198 просмотров
13 ноября 2013
Оценки на хроматическое, кликовое число, число независимости, которые выполняются асимптотически почти наверное. Жадный алгоритм отыскания приближенного числа независимости, теоремы о качестве работы этого алгоритма. Обхват графа, теорема Эрдеша

Лекторы

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

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

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

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