Основи дискретної математики

Abstract

У навчальному посібнику стисло викладено основні поняття та методи диск-ретної математики. Посібник містить матеріал таких розділів, як теорія множин, теорія бінарних відношень, комбінаторний аналіз, теорія булевих функцій та теорія графів, які традиційно входять до базового курсу дисципліни. За змістом та обсягом підручник відповідає робочій програмі дисципліни «Основи дискретної математики» для студентів спеціальності 126 «Інформаційні системи та технології». Теоретичний матеріал супроводжується великою кількістю прикладів. У кінці кожного розділу наведено задачі для самостійного розв’язування.