Бинарное отношение

Бинарное отношение [bina­ry relation]. Иначе: двуместное или двойственное. «Би­нарным отношением на множестве называется подмножество упо­рядоченных пар элементов из X. Примерами Б.о. являются равенство (=), неравенства (< или >), отношение включения A Ì B. В широком смысле слова понятие функции, ставящей в соответствие каждому числу x (аргументу) определенное зна­чение функции f(x), также является Б.о.

Б.о. могут отображаться матрицами и графами. Например, отношение равенства можно описать единичной матрицей. Изучаются кроме Б.о. также тернарные (тройст­венные) и n-арные отношения.