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

Материал из WEGA
Версия от 16:13, 19 ноября 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

См. также

Литература

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