Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н. Дискретная математика

Учебно-практическое пособие. — М.: Изд. центр ЕАОИ, 2012. — 176 с.Дискретная математика является базовой дисциплиной для изучения других математических дисциплин. Данная дисциплина необходима прежде всего для студентов, обучающихся по специальностям, ориентированным на использование математических методов для моделирования и анализа экономических процессов либо на разработку и использование программного обеспечения.
Дисциплина состоит из трех основных разделов: теория множеств, математическая логика, теория графов.
Раздел «Теория множеств» включает множества и операции над ними, Декартово произведение, отношения, понятие фактор-множества, специальные бинарные отношения — эквивалентность, толерантность, порядок.
Раздел «Математическая логика» содержит темы: высказывания, логические операции, формулы логики высказываний, дизъюнктивная и конъюнктивная нормальные формы.
В разделе «Теория графов» изучаются подграфы, изоморфизм, деревья и их классификация, основное дерево наименьшей длины, ориентированная сеть, кратчайший и наидлиннейший пути между двумя вершинами ориентированного графа. В данном разделе также рассматривает экономические задачи, связанные с нахождением оптимальных решений.