Дискретная математика для инженеров

Содержание книги "Дискретная математика для инженеров "

Предисловие
Введение
Глава 1. Высказывания
1.1. Логические операции и их таблицы истинности
1.2. Формулы логики высказываний
1.3. Равносильность формул. Законы логики высказываний
1.4. Аксиоматический метод. Исчисление высказываний
1.5. Нормальные формы формул логики высказываний
Глава 2. Булева алгебра
2.1. Понятие булевой функции
2.2. Равенство функций. Основные законы булевой алгебры
2.3. Нормальные формы
Глава 3. Теория графов
3.1. Основные понятия теории графов
3.2. Матрицы графов
3.3. Деревья
3.4. Алгоритм Фалкерсона
3.5. Приложения теории графов к решению задач
3.5.1. Задача о кратчайшем маршруте на графе
3.5.2. Задача о графе наименьшей длины
Глава 4. Элементы сетевого планирования и управления
4.1. Сетевой график и его параметры
4.2. Правила построения сетевого графика
4.3. Расчет параметров сетевого графика
4.4. Линейный график и способы его построения
4.5. Приложения сетевого планирования к решению задач
4.5.1. Упорядочение сетевого графика
4.5.2. Задача о наибольшем потоке в транспортной сети
Глава 5. Элементы комбинаторики
5.1. Соединения
5.2. Бином Ньютона (полиномиальная формула)
Глава 6. Элементы теории нечетких множеств
6.1. Нечеткие понятия
6.2. Операции над нечеткими множествами
6.3. Матрица инциденций и нечеткие матрицы
6.4. Многокритериальный выбор альтернатив принятия решений
6.5. Приложения теории нечетких множеств к решению задач
6.6. Метод экспертных оценок
Приложения
Литература