Аноним

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

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


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