Дискретная математика Естественные науки / Дискретная математика 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. Теорема о произведении