The fundamentals of discrete mathematics

Abstract

The textbook contains theoretical information from the main sections of the Discrete Mathematics course: set theory, relation theory, Boolean functions and transformations, graph theory. Comprehensive solutions to a large number of examples are given, options for independent solving are offered. The material is presented in detail and sequentially, which makes it possible to study it independently or through distance education.

Містить теоретичні відомості з основних розділів дисципліни «Дискретна математика»: теорія множин, теорія відношень, булеві функції та перетворення, теорія графів. Наведено вичерпні розв’язки великої кількості прикладів, запропоновано варіанти для самостійного розв’язування. Матеріал викладено докладно і послідовно, що дає змогу вивчати його самостійно або при дистанційній формі навчання.