Антирефлексивное отношение

Материал из WikiGrapp
Версия от 15:44, 18 ноября 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Антирефлексивное отношение (Irreflexive relation) — отношение [math]\displaystyle{ R }[/math], определенное на множестве [math]\displaystyle{ S }[/math] и обладающее тем свойством, что [math]\displaystyle{ xRx }[/math] несправедливо для любого [math]\displaystyle{ x }[/math] из [math]\displaystyle{ S }[/math]. Примерами могут служить отношения "является сыном" и "меньше чем", определенные, соответственно, на множестве людей и множестве целых чисел.

Литература

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