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

Замыкания бинарных отношений.

Замыкания отношений - выстраивание отношений с целью придать ему заданное свойство.

  1. Rr - рефлексивное замыкание. Достраиваем до рефлексивного отношения.
  2. Rs - симметричное замыкание. Достраиваем до симметричного отношения.
  3. R+ - транзитивное замыкание. Достраиваем до транзитивного замыкания.
  4. R* - рефлексивно - транзитивное замыкание. Достраиваем до рефлексивного и транзитивного замыкания.
  5. Rквадратик - рефлексивно - транзитивно - симметричное замыкание.

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