![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Бинарные отношения ⇐ ПредыдущаяСтр 2 из 2 Теория: Отношения – один из способов задания взаимосвязей между элементами множества. Унарные (одноместные) отношения отражают наличие какого-то определенного признака R (свойства и т.п.) у элементов множества M (например, быть «белым» на множестве шаров в урне). Тогда все такие элементы a из множества M, которые отличаются данным признаком R, образуют некоторое подмножество в M, называемое унарным отношением R, т.е. Бинарные (двухместные) отношения используются для определения каких-то взаимосвязей, которыми характеризуются пары элементов в множестве M (так на множестве людей могут быть заданы, например, следующие бинарные отношения: «жить в одном городе», «быть моложе», «работать в одной фирме», и т.п.). Тогда все пары (a,b) элементов, между которыми имеет место данное отношение R, образуют подмножество пар из множества всех возможных пар элементов Бинарным (двуместным) отношением R называется подмножество пар Если a,b находятся в отношении R, это записывается как aRb. Бинарные отношения. Отношения определенные на конечных множествах, задаются: 1. Списком (перечислением) пар, для которых это отношение выполняется. Например, 2. Матрицей – где бинарному отношению
Решение: Отношение R как множество содержит все пары элементов a,b из M такие, для которых a<b:
Тогда список будет иметь вид: R={(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)}. Матрица отношений будет выглядеть следующим образом:
Задача 9. Пусть M={1,2,3,4,5,6}. Составить матрицы отношения для а) б) в) Решение: а) отношение R1 б) отношение R2 в) отношение R3
|