Ковалева Л.Ф. Дискретная математика в задачах

Учебное пособие. — М.: ЕАОИ, 2011. — 142 с. — ISBN: 978-5-374-00514-1.Данная работа содержит сведения по трем разделам курса «Дискретная математика» — множества, математическая логика, графы, составлена в соответствии с программой курса и представляет собой сборник задач, значительная часть которых носит экономический характер. Каждый раздел содержит разбор типовых задач, ссылки на используемую автором литературу. Задачи снабжены ответами.
Работа предназначена для освоения прикладных методов математики в экономике студентами экономических специальностей как дневной, так и заочной формы обучения.Множества
Свойства операций над множествами. Алгебра Буля.
Число элементов пересекающихся множеств
Отображение множеств. Мощность множества
Элементы комбинаторики
Математическая логика
Формулы алгебры высказываний. Равносильность
Полные системы связок
Функции алгебры логики. Существенные и фиктивные переменные
Логические отношения
Проверка правильности рассуждений
Нормальные формы формул алгебры высказываний -
Алгебра высказываний и релейно-контактные схемы
Исчисление высказываний
Предикаты
Графы
Способы задания графа. Матрицы для графов
Операции над графами
Числа, характеризующие графы
Задача о кратчайшем дереве
Пути экстремальной длины на графе. Сетевое планирование
Сетевой подход к задачам теории расписаний
Ответы
Литература