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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

См. также

Литература

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