Основы теории графов
Вторник, 20 октября 2015
ФМЛ 239, Актовый зал
Список тем / 12 записей
1.
Элементарная комбинаторика
2.
Принцип включений-исключений
3.
Частично упорядоченные множества
4.
Группа перестановок
5.
Разбиения числа в сумму слагаемых
6.
Рекуррентные соотношения. Числа Каталана и числа Белла
7.
Методы линейной алгебры в комбинаторике
8.
Основы теории графов
9.
Ориентированные графы
10.
Раскраски графов
11.
Паросочетания и покрытия
12.
Планарные графы