1. элементарная комбинаторика.
2. принцип включений - исключений.
3. частично упорядоченные множества.
4. группа перестановок.
5. разбиения числа в сумму слагаемых.
6. рекуррентные соотношения. Числа каталана и числа белла.
7. методы линейной алгебры в комбинаторике.
8. основы теории графов 9. ориентированные графы.