logo search
ЛЕКЦИИ ПО СИСТЕМНОМУ АНАЛИЗУ

Операции над отношениями.

Т.к. любое отношение R есть подмножество множества пар 2, то для отношений можно определить все те операции, которые определены для подмножеств фиксированного множества.

  1. Операция вложения отношений:

Отношение R1 вложено (включено) в отношение R2 (R1 R2) если множество пар, для которых выполнено отношение R1, содержится во множестве пар, для которых выполнено отношение R2.

  1. Отношение называется дополнением отношения R, если оно выполняется для тех и только тех пар, для которых не выполняется отношение R.

= М2 \ R

Или в матричной записи ( )=1 - (R) для (i , j = )