В чем разница между бинарным и матричным представлениями соответствий?

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

Бинарное отношение — это произвольное подмножество упорядоченных пар (x, y), где x принадлежит одному множеству, а y — другому. books.ifmo.ru

Матричное представление соответствия заключается в том, что соответствию сопоставляется матрица, строки которой помечены элементами из одного множества, а столбцы — элементами из другого. bigenc.ru На пересечении строки и столбца стоит 1, если пара элементов принадлежит соответствию, и 0 — в противном случае. bigenc.ru

Таким образом, разница заключается в способе представления: бинарное отношение описывает пары элементов, а матричное представление — с помощью матрицы, которая содержит информацию о связях между элементами.