Асимметричное отношение: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Асимметричное отношение''' (''[[Asymmetric relation]]'') - отношение <math>R</math>, заданное на множестве <math>S</math> и обладающее свойством, согласно которому всякий раз, когда <math>xRy</math>, это никогда не влечет за собой <math>yRx</math>, где <math>x</math> и <math>y</math>~--- произвольные элементы <math>S</math>. В качестве примера укажем отношение порядка на множестве целых чисел, построенное по схеме "меньше чем". | '''Асимметричное отношение''' (''[[Asymmetric relation]]'') - отношение <math>R</math>, заданное на множестве <math>S</math> и обладающее свойством, согласно которому всякий раз, когда <math>xRy</math>, это никогда не влечет за собой <math>yRx</math>, где <math>x</math> и <math>y</math>~--- произвольные элементы <math>S</math>. В качестве примера укажем отношение порядка на множестве целых чисел, построенное по схеме "меньше чем". | ||
==Литература== | ==Литература== | ||
* Толковый словарь по вычислительным системам. - М.: Машиностроение, 1991. |
Версия от 17:44, 11 ноября 2010
Асимметричное отношение (Asymmetric relation) - отношение [math]\displaystyle{ R }[/math], заданное на множестве [math]\displaystyle{ S }[/math] и обладающее свойством, согласно которому всякий раз, когда [math]\displaystyle{ xRy }[/math], это никогда не влечет за собой [math]\displaystyle{ yRx }[/math], где [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math]~--- произвольные элементы [math]\displaystyle{ S }[/math]. В качестве примера укажем отношение порядка на множестве целых чисел, построенное по схеме "меньше чем".
Литература
- Толковый словарь по вычислительным системам. - М.: Машиностроение, 1991.