Аннотація | В підручнику викладено основні розділи дискретної математики - теорія множин, теорія відношень, математична логіка,алгебраїчні структури, автомати, алгоритми, формальні мови та граматики, теорія графів і комбінаторика.
Теоретичний матеріал проілюстровано прикладами з різних областей знань. Наведено велику кількість вправ і задач для набуття практичного досвіду.
Підручник призначено для студентів різних спеціальностей, які вивчають дискретну математйку аспірантів і спеціалістів, які використовують відповідні математичні і комп'ютерні методи.
ЗМІСТ
1. МНОЖИНИ ... 9
1.1. Множини. Способи задання множин... 9
1.2. Основні поняття теорії множин ... 14
1.3. Геометрична інтерпретація множин ... 18
1.4. Операції на множинах ... 20
1.5. Алгебра множин... 22
1.6. Нескінченні множини... 26
2. ВІДНОШЕННЯ ...30
2.1. Поняття відношення. Задання відношень .... З0
2.2. Операції над відношеннями ... 37
2.3. Властивості бінарних відношень ... 42
2.4. Відношення еквівалентності, порядку, толерантності ... |