Бинарное отношение (на множестве M): различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Бинарное отношение (на множестве ''M'')''' (''Binary relation'') - набор упорядоченных ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 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.