Дискретная математика в задачах: учебное пособие/
Л.Ф. Ковалева. – М.: Изд. центр ЕАОИ, 2010. – 142 с.
ISBN 978-5-374-00514-1
Данная работа содержит сведения по трем разделам курса «Дискретная математика» – множества, математическая логика, графы, составлена в соответствии с программой курса и представляет собой сборник задач, значительная часть которых носит экономический характер. Каждый раздел содержит разбор типовых задач, ссылки на используемую автором литературу. Задачи снабжены ответами.
Работа предназначена для освоения прикладных методов математики в экономике студентами экономических специальностей как дневной, так и заочной формы обучения.

Содержание
I. МНОЖЕСТВА..................................................................................... 4
1.1. Свойства операций над множествами. Алгебра Буля... 4
1.2. Число элементов пересекающихся множеств................. 15
1.3. Отображение множеств. Мощность множества............. 23
1.4. Элементы комбинаторики.................................................. 27
II. МАТЕМАТИЧЕСКАЯ ЛОГИКА.................................................. 32
2.1. Формулы алгебры высказываний. Равносильность...... 32
2.2. Полные системы связок........................................................ 43
2.3. Функции алгебры логики. Существенные и фиктив-ные переменные..................................................................... 44
2.4. Логические отношения........................................................ 49
2.5. Проверка правильности рассуждений............................. 56
2.6. Нормальные формы формул алгебры высказываний. 64
2.7. Алгебра высказываний и релейно-контактные схемы. 71
2.8. Исчисление высказываний.................................................. 76
2.9. Предикаты............................................................................... 78
III. ГРАФЫ............................................................................................... 84
3.1. Способы задания графа. Матрицы для графов............. 84
3.2. Операции над графами........................................................ 92
3.3. Числа, характеризующие графы....................................... 101
3.4. Задача о кратчайшем дереве............................................... 107
3.5. Пути экстремальной длины на графе. Сетевое пла-нирование................................................................................ 111
3.6. Сетевой подход к задачам теории расписаний.............. 122
Ответы...................................................................................................... 126
Литература.............................................................................................. 141