пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Свойства бинарных отношений.

1) R -рефлексивно, если имеет место a R а для любого а \in М (например, отношение "жить в одном городе" - реф­лексивно);

2) R - антирефлексивно, если ни для какого а \in М не вы­полняется a R а (например, отношение "быть сыном" - ан­тирефлексивно);

3) R - симметрично, если a R b влечет b R а (например, отношение "работать на одной фирме" - симметрично);

4) R - антисимметрично, если a R b и b R а влекут а = bт.е. ни для каких различающихся элементов а и b (а ¹ bне выполняется одновременно a R b и b R а (например, отношения "быть сыном", "быть начальником" - антисим­метричны);

5) R - транзитивно, если aRb и bRc влекут a R с (например, отношения "быть моложе", "быть братом" - транзитивны).

6) R - асимметрично - невозможно при любом а и любом b, (a,b)\inR и  (b,a)\in​R "быть меньше"


08.06.2014; 12:01
хиты: 102
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь