Бинарное отношение (на множестве M): различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Бинарное отношение (на множестве ''M'')''' (''Binary relation'') - набор упорядоченных ...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Бинарное отношение (на множестве ''M'')''' (''Binary relation'') -
'''Бинарное отношение (на множестве ''M'')''' (''[[Binary relation]]'') набор упорядоченных пар из элементов множества <math>M</math>. Наиболее удачный способ представления бинарного отношения <math>R</math> на множестве <math>M</math> представление с помощью [[орграф|орграфа]], [[вершина|вершины]] которого суть элементы множества <math>M</math>, а [[дуга|дуги]] — упорядоченные пары элементов, определяющие отношение <math>R</math>.
набор упорядоченных пар из элементов множества <math>M</math>.
Наиболее удачный способ представления бинарного отношения <math>R</math>
на множестве <math>M</math> --- представление с помощью орграфа, вершины
которого суть элементы множества <math>M</math>, а дуги --- упорядоченные
пары элементов, определяющие отношение <math>R</math>.


См. также ''Антирефлексивное отношение, Антисимметричное отношение, Асимметричное отношение, Бинарное отношение, Отношение достижимости, Отношение строгого частичного упорядочения,Отношение упорядочения, Отношение частичного упорядочения, Отношение эквивалентности''.
==См. также==
* ''[[Антирефлексивное отношение]]'',  
* ''[[Антисимметричное отношение]]'',
* ''[[Асимметричное отношение]]'',
* ''[[Бинарное отношение]]'',
* ''[[Отношение достижимости]]'',
* ''[[Отношение строгого частичного упорядочения]]'',
* ''[[Отношение упорядочения]]'',
* ''[[Отношение частичного упорядочения]]'',
* ''[[Отношение эквивалентности]]''.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 16:13, 19 ноября 2010

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

См. также

Литература

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