4625
правок
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Бинарное отношение (на множестве ''M'')''' (''[[Binary relation]]'') | '''Бинарное отношение (на множестве ''M'')''' (''[[Binary relation]]'') — набор упорядоченных пар из элементов множества <math>M</math>. Наиболее удачный способ представления бинарного отношения <math>R</math> на множестве <math>M</math> — представление с помощью [[орграф|орграфа]], [[вершина|вершины]] которого суть элементы множества <math>M</math>, а [[дуга|дуги]] — упорядоченные пары элементов, определяющие отношение <math>R</math>. | ||
==См. также== | ==См. также== | ||
''[[Антирефлексивное отношение]], [[Антисимметричное отношение]], [[Асимметричное отношение]], [[Бинарное отношение]], [[Отношение достижимости]], [[Отношение строгого частичного упорядочения]],[[Отношение упорядочения]], [[Отношение частичного упорядочения]], [[Отношение эквивалентности]]''. | * ''[[Антирефлексивное отношение]]'', | ||
* ''[[Антисимметричное отношение]]'', | |||
* ''[[Асимметричное отношение]]'', | |||
* ''[[Бинарное отношение]]'', | |||
* ''[[Отношение достижимости]]'', | |||
* ''[[Отношение строгого частичного упорядочения]]'', | |||
* ''[[Отношение упорядочения]]'', | |||
* ''[[Отношение частичного упорядочения]]'', | |||
* ''[[Отношение эквивалентности]]''. | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. |