Прокопенко Н.Ю. Дискретная математика

Учебное пособие. — Н. Новгород: ННГАСУ, 2016. — 251 с.Пособие предназначено для проведения практических занятий по дисциплине «Дискретная математика» для подготовки студентов бакалавриата направления 230700 «Прикладная информатика», а также может быть использовано в учебном процессе направления 230400 «Информационные системы и технологии». Содержание пособия охватывает программу разделов: «Теория множеств и отношений», «Комбинаторика», «Элементы теории графов», «Математическая логика и булевы функции». В каждом разделе освещены необходимые теоретические сведения, представлены типовые задачи с решениями, а также задачи, адресованные студентам для самостоятельной работы.Введение
Теория множеств и отношений
Множества. Операции над множествами
Отношения и их свойства
Функциональные отношения
Комбинаторика
Общие правила комбинаторики
Комбинаторные конфигурации
Формула бинома Ньютона
Комбинаторика разбиений
Элементы теории графов
Начальные понятия теории графов. Способы задания графов
Операции над графами
Маршруты, цепи и циклы в графах. Связные графы. Метрические соотношения в графах
Обходы графа (эйлеровы и гамильтоновы графы)
Деревья
Типовые задачи теории графов
Математическая логика
Алгебра высказываний
Функции алгебры логики
Список литературы