Бинарные отношения n n Отношения это

Зарегистрируйтесь, чтобы просмотреть полный документ!

Бинарные отношения

n n Отношения – это один из способов задания взаимосвязей между элементами множества. Унарные отношения отражают наличие какого-то определенного свойства у элементов одного множества. Например, «быть белыми на множестве шаров находящихся в урне» . Бинарные отношения используются для определения каких-то взаимосвязей, которыми характеризуются пары элементов множества. Например, на множестве людей «жить в одном городе» , «быть моложе» , «работать в одной организации» . Если между элементами пары (а, в) элементов множества М установлено соответствие R, то подмножество элементов множества М*М=М 2 называется бинарным отношением R.

Запись причем М 1 – область определения отношения R, а М 2 – область его значений. А Элементы А не входящие в отношение R В Элементы А и В входящие в отношение R Элементы В не входящие в отношение R

Способы задания бинарных отношений. 1. Списком (или перечислением пар элементов). R= 2. Матрицей отношений. Пусть множество М= Отношению R соответствует квадратная матрица порядка n, в которой элемент сig равен 1, если (аi; аg) принадлежит отношению R, или равен 0, если пара не принадлежит этому отношению.

Упражнения: Пример М 1= Задать списком и матрицей отношение R – « быть строго меньше» .

• Списком n Матрицей отношений: R 1 2 3 4 5 6 1 0 1 1 1 2 0 0 1 1 3 0 0 0 1 1 1 4 0 0 1 1 5 0 0 0 1 6 0 0 0

Пример 2. М= . Составить отношения: R 1 – «быть делителем» ; R 2 – «иметь общий делитель не равный 1» ; R 3 – «иметь одинаковый остаток при делении на 3» .

n n n 3. Отношения, заданные на множестве точек на плоскости. Пример. R 4 – «находиться на одинаковом расстоянии от начала координат» R 5 - «быть равноудаленными от осей координат»

4. Отношения, заданные на множестве элементов структуры. n n R 6 – «быть непосредственно связанным с элементом а » ; R 7 – «быть начальником» ; а в д е г ж з и

5. Отношения, заданные на системе множеств. n На системе множеств булеана , а, в, с, ав, ас, вс, авс • • множества М= (а, в, с) R 8 – «пересекаться» ; R 9 – «являться строгим включением» ; R 10 – «быть дополнением» .

Построить структуру родственных отношений Вашей семьи и построить матрицы отношений: n n R 11 - «быть старше» R 12 - «быть выше ростом»

Скачать презентацию Бинарные отношения n n Отношения это

3 бинарные отн...ppt

Количество слайдов: 11