4625
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Бинарное отношение (на множестве ''M'')''' (''Binary relation'') - набор упорядоченных ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 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>. | |||
См. также ''Антирефлексивное отношение, Антисимметричное отношение, Асимметричное отношение, Бинарное отношение, Отношение достижимости, Отношение строгого частичного упорядочения,Отношение упорядочения, Отношение частичного упорядочения, Отношение эквивалентности''. | ==См. также== | ||
''[[Антирефлексивное отношение]], [[Антисимметричное отношение]], [[Асимметричное отношение]], [[Бинарное отношение]], [[Отношение достижимости]], [[Отношение строгого частичного упорядочения]],[[Отношение упорядочения]], [[Отношение частичного упорядочения]], [[Отношение эквивалентности]]''. | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] |