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

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

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

Лекторы

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

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

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

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

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

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