Бинарное отношение (на множестве M)

Бинарное отношение (на множестве M) (Binary relation) — набор упорядоченных пар из элементов множества $M$. Наиболее удачный способ представления бинарного отношения $R$ на множестве $M$ — представление с помощью орграфа, вершины которого суть элементы множества $M$, а дуги — упорядоченные пары элементов, определяющие отношение $R$.

См. также

• Антирефлексивное отношение,
• Антисимметричное отношение,
• Асимметричное отношение,
• Бинарное отношение,
• Отношение достижимости,
• Отношение строгого частичного упорядочения,
• Отношение упорядочения,
• Отношение частичного упорядочения,
• Отношение эквивалентности.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.