Отношения на множестве. Соответствия между элементами двух множеств. Отношения, обладающие свойствами рефлексивности, симметричности и транзитивности, называются отношениями эквивалентности.

Бинарным отношением между элементами множества A и B называется любое подмножество R множества AB, то есть RAB.

Способы задания бинарных отношений

Бинарное отношение можно задать различными способами:

1) Перечислить все пары, связанные между собой отношением.

2) Указать общие свойства, характеризующие данное отношение. Это наиболее общий способ, позволяющий задать практически любые отношения.

3) Графический способ, или задание отношения с помощью графа. В этом случае элементы множеств X и Y обозначаются точками, а элементы, связанные отношениями, соединяются направленны...