Дискретна математика. Дахнo Н.Б.

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

Матеріал посібника поділено на три основні розділи: теорія множин і відношень, математична логіка та теорія графів. У виданні розглянуто операції над множинами, властивості відношень і функцій, основи логічних висловлювань, булеві функції, нормальні форми та методи мінімізації логічних виразів. Окрему увагу приділено теорії графів, зокрема поняттям зв’язності, ізоморфізму, дерев та орграфів.

Кожен розділ містить приклади та завдання для самостійної роботи, що сприяють закріпленню теоретичного матеріалу і розвитку навичок розв’язання практичних задач.

Посібник призначений для студентів технічних спеціальностей, які вивчають дисципліни, пов’язані з математичною логікою, дискретною математикою та комп’ютерними науками.