Поняття відношення. Способи задання відношень

Означення. Для будь-яких двох множин і довільна підмножина називається бінарним відношенням між і (або просто на , якщо = ). Для впорядкованої пари використовують позначення і кажуть, що знаходиться у відношенні з . Якщо ж два елементи не зв’язані відношенням , то записують або , або .

Оскільки відношення – це множини, то їх можна задавати переліком елементів або характеристичними властивостями. Крім того, для бінарних відношень існують ще декілька способів їх задання.