Обходы и раскраски
Вторник, 16 октября 2018
НГУ, ауд. 2128, НГУ, новый корпус
Список тем / 10 записей
1.
Основы комбинаторики
2.
Разбиения. Рекуррентные соотношения и производящие функции
3.
Производящие функции. Асимптотики.
4.
Деревья. Унициклические графы
5.
Обходы и раскраски
6.
Введение в теорию вероятностей
7.
Случайные величины
8.
Вероятностные неравенства. Формула обращения
9.
Локальная лемма Ловаса
10.
Статистика