Тема 5. Отношения на множествах

Понятие отношения. Бинарное отношение. Диагональ множества. Область определения множества. Область значения множества. Обратное множество. n-местное множество. Понятие атрибута. Понятие домена. Свойства отношений. Пустое отношение. Отношение равенства/неравенства. Отношение частного/линейного/ строгого/строгого линейного порядка. Классы эквивалентности. Фактор-множества. Мощность фактор-множества. Операции над отношениями: объединение, пересечение, инверсия, композиция. Отношение эквивалентности. Отношение толерантности. Класс эквивалентности. Представитель класса. Отношение порядка. Отношение Парето. Частично упорядоченное/вполне упорядоченное множество.

Р.Л.: [[1]; [2]; [3]; [4]; [6]; [11]; [14]; [16]; [19].