Крапухина Н.В. (ред.), Козловский А.В., Прокопчук Ю.Ю., Широков А.И. Дискретная математика: Основные теоретико-множественные конструкции. Часть 7

Учебное пособие. — М.: МИСиС, 2010. — 128 с. — ISBN 978-5-87623-300-8.Пособие представляет собой седьмую часть раздела "Основные теоретико-множественные конструкции" учебного курса "Дискретная математика". В нем вводится в рассмотрение и анализируется такое фундаментальное понятие современной математики, как n-местное (в частности, бинарное) отношение на множестве, а также излагается относящийся к нему логический и математический аппарат. Содержание пособия соответствует программам учебных курсов "Математическая логика и теория алгоритмов" и "Дискретная математика". Предназначено для студентов, обучающихся по специальностям 230401, 230102 и 080801 и изучающих данные учебные курсы.Введение.
Бинарные отношения на множествах.
Основные понятия.
Простые и элементарные отношения.
Сложные бинарные отношения. Задачи анализа и синтеза отношений.
Составные, или сложные, бинарные отношения.
Задачи анализа и синтеза отношений.
Упражнения.
Библиографический список.
Приложения.
Математические конструкции, построенные из бинарных графиков.
Указатель знаков и обозначений.
Указатель терминов.