Голышева С.П., Елтошкина Е.В. Дискретная математика

Учебное пособие. — Иркутск: Иркутский государственный аграрный университет, 2015. — 116 с.Данное учебное пособие предназначено для студентов экономического факультета очной формы обучения направлений бакалавриата ФГБОУ ВПО «Иркутский государственный аграрный университет им. А.А. Ежевского» 38.03.05 - Бизнес-информатика, 09.03.03 - Прикладная информатика.
В пособии подробно изложены разделы курса «Дискретная математика»: множества, отношения, соответствия, графики, графы. Каждый раздел сопровождается необходимым теоретическим материалом, разобранными примерами и задачами. В него включены задания контрольных работ, рассчитанных на 30 вариантов, контрольные вопросы, 50 тестовых заданий, список рекомендуемой литературы.Множества.
Множества, операции над ними.
Соответствия между множествами.
Отношения на множестве.
Комбинаторика.
Размещения, сочетания, перестановки.
Бином Ньютона. Полиномиальная формула.
Формула включений и исключений.
Задачи о распределениях.
Булевы функции.
Графы.
Основные понятия и определения.
Маршруты, цепи, циклы.
Метрические характеристики графа.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Алгоритм Беллмана – Мура.
Особенности алгоритмов теории графов.
Контрольные задания.
Тестовые задания.
Список рекомендуемой литературы.