2015-08-12
255
С помощью матриц.
Рассмотрим два конечных множества 
и 
и бинарное отношение 
. Введем матрицу 
бинарного отношения Р следующим образом:
Эта матрица содержит полную информацию о связях между элементами множеств А и В и позволяет представить эту информацию в графическом виде на компьютере. Заметим, что любая матрица, состоящая из нулей и единиц, является матрицей некоторого бинарного отношения.
Частные случаи:
· Матрица тождественного отношения 
представляет собой единичную матрицу:
· Матрица полного квадрата представляет собой матрицу, все элементы которой равны 1:
