Список литературы

1. Акимов О.Е. Дискретная математика: логика, группы, графы. – М.: Лаборатория Базовых Знаний, 2003. – 376 с.

2. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969 г., 328 с.

3. Канцедал С.А. Дискретная математика. – М.: «ФОРУМ»: ИНФРА-М; 2007, 224 с.

4. Кузьмин О.В. Перечислительная математика. – М.: Дрофа, 2005. – 110 с.

5. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и задачах. – М.: Логос, 2003. – 240 с.

6. Соболева Т.С., Чечкин А.В. Дискретная математика. - М.: Академия, 2006. - 256 с.

7. Судоплатов С.В., Овчинникова Е.В. Дискретная математика. – М.: ИНФРА-М; Новосибирск: Изд-во НГТУ, 2009, 256 с.

Содержание

Введение 2

1. Элементы теории множеств 3

1.1. Множества и его элементы 3

1.2. Операции над множествами 5

1.3. Декартово произведение множеств 7

1.4. Алгебра множеств 8

Примеры тестовых заданий 10

2. Отображения. Отношения 13

2.1. Отображение множеств 13

2.2.Эквивалентность множеств. Мощность множества 14

2.3. Бинарные отношения 15

2.4. Свойства отношений 17

Примеры тестовых заданий 20

3. Комбинаторика 22

3.1. Правило суммы. Правило произведения 22

3.2. Перестановки 24

3.3. Размещения 24

3.4. Сочетания 25

Примеры тестовых заданий 26

4. Графы 28

4.1. Основные характеристики графов 28

4.2. Матричные способы задания графов 30

4.3. Изоморфизм графов 32

4.4. Маршруты, циклы в неориентированном графе 32

4.5. Пути, контуры в ориентированном графе 33

4.6. Связность. Матрицы достижимости и связности 34

4.7. Деревья 35

Примеры тестовых заданий 36

5. Алгебра логики. Исчисление высказываний 40

5.1. Формулы алгебры логики 40

5.2. Функции алгебры логики 42

5.3. Эквивалентность формул 43

5.4. Двойственность. Принцип двойственности 44

5.5. Нормальные формы 45

Примеры тестовых заданий 46

Список литературы 49

2