Симметричное отношение

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Симметричное отношение (Symmetric relation) — отношение [math]\displaystyle{ \,R }[/math], определенное на множестве [math]\displaystyle{ \,S }[/math] и обладающее тем свойством, что в любом случае

[math]\displaystyle{ xRy \Rightarrow yRx, }[/math]

где [math]\displaystyle{ \,x }[/math] и [math]\displaystyle{ \,y }[/math] — произвольные элементы [math]\displaystyle{ \,S }[/math]. Симметричным является, например, отношение "равно", определенное на множестве целых чисел.

Литература

  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.