Оглавление
ВВЕДЕНИЕ 3
I. ТЕОРИЯ МНОЖЕСТВ 4
1. Понятие множества, операции над множествами 4
2. Прямое произведение множеств 9
3. Отношения и функции 11
4. Взаимнооднозначные соответствия и мощности
множеств 16
5. Специальные бинарные отношения 18
II. АЛГЕБРА ЛОГИКИ 24
1. Понятие алгебры 24
2. Логические функции 24
3. Булева алгебра логических функций и эквивалентные
преобразования в ней 30
4. Нормальные формы 35
5. Минимизация логических функций 40
6. Полнота системы логических функций 47
III. Основы комбинаторики 51
1. Общие правила комбинаторики 51
2. Размещения с повторениями 54
3. Размещения без повторений 55
4. Перестановки 56
5. Перестановки с повторениями 56
6. Сочетания без повторений 57
7. Сочетания с повторениями 58
8. Свойства сочетаний 59
IV. ОСНОВЫ ТЕОРИИ ГРАФОВ 60
1. Основные понятия и определения 60
2. Матрицы инциденций и смежности 63
3. Бинарные операции над графами 67
Литература 70
