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

Материал из WikiGrapp
Версия от 11:02, 8 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

xRy \Rightarrow yRx,

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

Литература

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