Книга представляет собой введение в дискретную математику, одно из важных направлений современной математики, предназначенных для анализа и решения различных проблем, которые касаются геометрических фигур, графов, деревьев, кодирования слова, кодирования цифровых данных, алгоритмов и т. д. Авторы книги - Ю.П. Шевалев. Книга разбита на пять частей - теория множеств; алгебра множества; булева математика; теория автоматов; комбинаторика; теория графов и представлена более чем в 2 500 задач. Ориентирована на самостоятельный курс обучения дискретной математике
Книга содержит пять тем по дискретной математике: теорию множеств, алгебру логики, теорию автоматов, комбинаторику и теорию графов. В ней рассмотрены алгебра множеств (включая нечеткие множества), булева алгебра (минимизация формул, булевые уравнения, элементарные сведения о дифференциальных уравнениях), теория автоматов (синтез логических и мультитактовых схем, теоремы Поста о функциональности). Представлены также комбинаторика (размещения, перестановки, выборки), теория графов (графы и сети). В конце книги содержатся весьма полные задачи и упражнения, ответы ко многим из них приведены. Книга адресована студентам, школьникам, а также широкому кругу читателей, интересующихся логикой и дискретной математикой.
#учебники и пособия для вузов