пользователей: 21276
предметов: 10469
вопросов: 178036
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Бинарные отношения. Три способа задания бинарного отношения. Область определения и область значения бинарных отношений.

Бинарным отношением R из множества А в множество В будем называть подмножество декартова произведения АхВ.


4) Область определения бинарного отношения R есть множество x, таких что существуют y и пара <x,y> принадлежит R .
5) Область значений бинарного отношения R есть множество y, что существуют x и пара <x,y> принадлежит R .
 

Способы задания бинарного отношения:

1.      Пересичление:

           A=[x,y,z] B=[1,2]

           R=[x2, y2, z1, z2]

2.      Табличный

A\B

1

2

x

0

1

y

0

1

z

1

1

 

3.      В виде графа (двудольного)

Иньекция: https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%8A%D0%B5%D0%BA%D1%86%D0%B8%D1%8F_(%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0)

Сюрьекция: http://ru.math.wikia.com/wiki/%D0%A1%D1%8E%D1%80%D1%8A%D0%B5%D0%BA%D1%86%D0%B8%D1%8F

 


17.06.2015; 22:27
хиты: 52
рейтинг:0
Точные науки
математика
логика и основания математики
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь