Дискретная математика


1.    МНОЖЕСТВА И ОТНОШЕНИЯ


1.1. Способы задания множеств


1.2. Операции и их свойства


1.3. Решение уравнений с неизвестным множеством


1.4. Перечисление подмножеств


1.5. Отношения и функции


1.6. Отношения порядка и эквивалентности


1.7. Математическое моделирование баз данных


2.    КОМБИНАТОРИКА


2.1. Размещения


2.2. Сочетания


2.3. Формула включения и исключения


2.4. Разбиения


3.    ПРОИЗВОДЯЩИЕ ФУНКЦИИ


3.1. Свойства производящих функций


3.2. Разбиения чисел


3.3. Числа Фибоначчи


3.4. Рекуррентные уравнения


4.    ТЕОРИЯ ГРАФОВ


4.1. Эйлеровы графы


4.2. Простые графы и их свойства


4.3. Хроматическое число и хроматическая функция графа


4.4. Деревья


4.5. Числа Каталана


4.6. Плоские графы


5.    КОНЕЧНЫЕ ЧАСТИЧНО УПОРЯДОЧЕННЫЕ МНОЖЕСТВА


5.1. Диаграмма Хассе частично упорядоченного множества


5.2. Функция Мебиуса


5.3. Формула обращения


5.4. Теорема о произведении