Способы задания отношений
1) Список пар или задание характеристического свойства .
. 2) Матрица отношения В матрице отношения строки соответствуют элементам множества , а столбцы элементам множества : Матрица отношения имеет вид
Матрица отношения имеет вид
3) Графическое изображение отношений Существует несколько вариантов графического изображения отношений. Во-первых, отношение может бать зображено в декартовой системе координат. На каждой оси откладываются элементы множеств и , например, на оси – элементы множества , а на оси – элементы множества . Если пара , то на плоскости будет зображена точка с координатами . Например. Графическое изображение отношения в декартовой системе координат.
Во-вторых, отношение может бать зображено в виде ориентированного графа. На плоскости точками изображаются элементы множеств X и Y. Если пара принадлежит отношению, то дугою соединяются точки, которые отвечают паре , причем дуга направлена от первого элемента ко второму. Обозначая, таким образом, все пары, что принадлежат отношению, получим фигуру, которая называется графом отношения. Например. Графическое изображение отношения: r ={ (1,5), (2,4), (3,6), (6,2) } на Х, r Í Х2, Х = {1,2,3,4,5,6}.
|