Асимметричное отношение

Материал из WEGA
Перейти к навигации Перейти к поиску

Асимметричное отношение (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.