Логико-алгебраические основы дискретной математики. Учебное пособие для вузов

Предисловие
Глава 1. Математическая логика
1.1.Логика высказываний
1.2.Логика предикатов
Глава 2. Основные алгебраические структуры
2.1.Бинарные оперативы и универсальные алгебры
2.2.Полугруппы и группы
2.3.Кольца и поля
Глава 3. Комбинаторика конечных множеств
3.1.Основные задачи и правила комбинаторики
3.2.Основные комбинации элементов конечного
множества
3.3.Комбинаторные и теоретико-игровые подходы
к оценке "силы" игроков и коалиций
Глава 4. Графы
4.1.Основные понятия теории графов
4.2.Графы специальных типов
4.3.Некоторые знаменитые задачи теории графов
4.4.Ориентированные графы как бинарные
отношения
4.5.Некоторые классы ориентированных графов
4.6.Гомоморфизмы и факторизации графов
4.7.Недоминируемые альтернативы. Ядро графа
предпочтений
Глава 5. Упорядоченные множества и решетки
5.1.Базовые понятия
5.2.Специальные элементы в упорядоченных
множествах
5.3.Диаграмма упорядоченного множества
5.4.Операции инфимума и супремума
5.5.Изотонные отображения и изоморфизмы
упорядоченных множеств
5.6.Операции в классе упорядоченных множеств
5.7.Решетки как упорядоченные множества и как
алгебры
5.8.Модулярные решетки. Дистрибутивные
решетки. Булевы алгебры
5.9.Полные решетки
Глава 6. Комбинаторика упорядоченных множеств
6.1.Числовые характеристики упорядоченных
множеств
6.2.Линейные доупорядочения порядка
6.3.Размерность упорядоченного множества
6.4.Решетка идеалов упорядоченного множества
Список рекомендуемой литературы