Дискретная математика. Сборник задач

ВВЕДЕНИЕ ТЕОРИЯ МНОЖЕСТВ И БИНАРНЫХ ОТНОШЕНИЙ Основные понятия теории множеств Операции над множествами Метод включения-исключения для решения задач на множества Теория отображений и функций Типы бинарных отношений Комбинаторные задачи на множествах Правила суммы и произведения Рекуррентные соотношения, треугольник Паскаля и бином Ньютона ТЕОРИЯ ГРАФОВ Способы задания графов Подсчет количества ребер и вершин при операциях над графами Подсчет количества компонент связности у неориентированных графов Построение графов на основе их характеристик Вычисление диаметра Теоретические сведения Вычисление основных цикломатических характеристик графа Определение наличия эйлеровых и гамильтоновых циклов Вычисление чисел внутренней и внешней устойчивости Поиск хроматического числа Комбинированные задачи на поиск инвариантов при операциях на графах Определение планарности графов МАТЕМАТИЧЕСКАЯ ЛОГИКА Алгебра высказываний Теоретические сведения Таблицы истинности сложных высказываний Булевы (логические) функции Теоретические сведения Нормальные формы представления логических функций Функционально полные системы логических функций ФОРМАЛЬНЫЕ ТЕОРИИ И ИСЧИСЛЕНИЯ Исчисление высказываний Исчисление предикатов Построение математических доказательств ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ Алгебра вычетов Шифрование текста ЭЛЕМЕНТЫ ТЕОРИИ АВТОМАТОВ Синтез конечных автоматов ОТВЕТЫ И РЕШЕНИЯ Ответы и решения к главе 1 Ответы и решения к главе 2 Ответы и решения к главе 3 Задача 3.4. С = i(А v В). Ответы и решения к главе 4 Ответы и решения к главе 5 Ответы и решения к главе 6ЛИТЕРАТУРА
 
  РЕЗЮМЕ   След >