Увод в дискретната математика Трето издание Манев
Сумата се прибавя директно в кошницата
6.24 €
За повече информация: order@kopiebg.com
съдържание
Въведение *х
1 Основни понятия 1
1.1 Множества 1
Релации 9
1.3' Функции . .. 14
1.4 Множества с операции 20
1.4.1 Полугрупи, групи и полета 22
1.4.2 Решетки. Булеви алгебри 27
1.4.3 Алгебри на Клини 31
1.4.4 Множества с външни операции 32
Упражнения 35
2 Комбинаторика 41
■2.1 Принципи на изброителната комбинаторика 42
2.2 Основни комбинаторни конфигурации 47
2.3 Производягци функции и рекурентни отношения 52
2.4 Комбинаторни конфигурации в наредени множества 56
2.5 Крайни геометрии и блок-дизайни 60
2.6 Дискретна вероятност 67
Упражнения 73
3 Крайни графи и мултиграфи 79
31' Основни понятия 79
'3.2 Дървета 86
3.3 Обхождане на графи 93
3.4 Оптимизационни задачи в графи 101
Упражнения 114
4 Формални езици и абстрактни машини 119
4.1 Формални езици и граматики 119
4.2 Автоматни езици 128
4.2.1 Свойства на автоматните езици 129
