Aula_04
54 pág.

Aula_04


DisciplinaMatemática Discreta4.121 materiais80.022 seguidores
Pré-visualização2 páginas
*
*
MATEMÁTICA DISCRETA \u2013 AULA 4
PROFESSORA HELGA BODSTEIN, D.Sc. 
Aula 4
Relações Binárias
*
*
Conteúdo
Relação Binária.
Representação gráfica de uma Relação Binária. 
A base para a formação de um banco de dados
*
*
Aula 4 \u2013 Relações Binárias
Introdução
Ligações entre elementos de conjuntos são representados usando uma estrutura chamada relação.
No nosso dia-a-dia estamos frequentemente utilizando o conceito de relações:
\u2013 Comparar objetos (maior, menor, igual);
\u2013 Marido-Mulher, Pai-para-filho, Pai-mãe-filho; etc.
*
*
Aula 4 \u2013 Relações Binárias
Introdução
Relações podem ser usadas para resolver problemas tais como:
\u2013 Determinar quais pares de cidades são ligadas por linhas aéreas em uma rede;
\u2013 Busca de uma ordem viável para diferentes fases de um projeto;
\u2013 Elaboração de um modo útil de armazenar informações em bancos de dados computacionais.
*
*
Aula 4 \u2013 Relações Binárias
Introdução
Definição de Relações:
Pode-se definir relações como um subconjunto do produto cartesiano entre conjuntos.
*
*
Aula 4 \u2013 Relações Binárias
Produto Cartesiano
Dados dois conjuntos A e B, chama-se produto cartesiano de A em B ao conjunto formado por todos os pares ordenados cuja primeira coordenada seja pertencente a A, e a segunda coordenada seja pertencente a B. O símbolo do produto cartesioano é x. 
*
*
Aula 4 \u2013 Relações Binárias
Produto Cartesiano
O produto cartesiano de dois conjuntos A e B é o conjunto de todos os pares ordenados:
A x B = {(x, y) | x \uf0ce A e y \uf0ce B}
*
*
Aula 4 \u2013 Relações Binárias
Produto Cartesiano
Por exemplo, dados os conjuntos A = {1, 2, 5} e B = {2, 4, 9}, o produto cartesiano de A em B é o conjunto (A x B) descrito a seguir:
 
A x B = {(1,2), (1,4), (1,9), (2,2), (2,4), (2,9), (5,1), (5,4), (5,9)}
*
*
Aula 4 \u2013 Relações Binárias
Produto Cartesiano
O produto cartesiano não é comutativo, isto é, AxB \u2260 BxA
Exemplo: Dados os conjuntos A = {1, 2, 5} e B = {2, 4, 9}, encontre os produtos cartesianos de A em B e de B em A.
A x B = {(1,2), (1,4), (1,9), (2,2), (2,4), (2,9), (5,1), (5,4), (5,9)}
B x A = {(2,1), (2,2), (2,5), (4,1), (4,2), (4,5), (9,1), (9,2), (9,5)}
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Dados dois conjuntos quaisquer A e B, uma relação binária entre A e B é um subconjunto obtido do produto cartesiano AxB destes conjuntos.
Uma relação binária de A em B é um conjunto R de pares ordenados, onde o 1º elemento de cada par vem de A e o 2º vem de B, ou seja R \uf0cd A x B.
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Exemplo: Sejam os conjuntos A = {1, 2, 5} e B = {2, 4, 9}. O conjunto R= {(1,2), (2,4), (2,9)} é um subconjunto (A x B), logo é define uma Relação Binária de A em B.
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Dado um conjunto A, uma relação binária sobre A, é um subconjunto do produto cartesiano (AxA), ou seja, um subconjunto de pares ordenados de elementos de A.
O produto cartesiano do conjunto A com ele mesmo, denotado por (A x A) ou A2, é o conjunto de todos os pares ordenados de elementos de A. 
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Dado um conjunto A = {1,2,3},
A x A= {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}
 
O subconjunto R = {(1, 1), (2, 2), (3, 3)} do conjunto (A x A) define uma Relação Binária sobre A.
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Podemos descrever a relação binária R = {(1, 1), (2, 2), (3, 3)} como: 
R = {(x, y)\uf0ce A x A | y = x}
ou 
 x R y \u2194 y = x
(lê-se x está relacionado por R com y se e somente se y=x)
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Uma relação binária R sobre um conjunto A nada mas é do que um subconjunto de (AxA) que pode ser descrita na forma abreviada por:
x R y \u2194 (x, y) R
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Exemplo: Seja A = {1,2}. Temos que, A x A = {(1,1), (1,2), (2,1), (2, 2)}. 
Seja R a relação sobre A definida por:
x R y \u2194 x + y é ímpar.
A x A = {(1,1), (1,2), (2,1), (2,2)}
 par ímpar ímpar par
R = {(1,2), (2,1)}
*
*
Aula 4 \u2013 Relações Binárias
Relações Binárias
Generalizando:
Dados n conjuntos A1, A2, ..., An, n > 2, uma relação n-ária em A1x A2x A3x ... An é um subconjunto do produto cartesiano (A1x A2x ... x An).
*
*
Aula 4 \u2013 Relações Binárias
Relação Ternária:
R = {(x, y, z)| x, y e z estão relacionados}
Em uma aplicação prática podemos ter o conjunto das ternas ordenados que descrevam a seguinte situação:
(x, y, z) = (número de um vôo, ponto de partida, destino)
*
*
Aula 4 \u2013 Relações Binárias
Relação Ternária:
R = {(x, y, z)| x, y e z estão relacionados}
Em uma aplicação prática podemos ter o conjunto das ternas ordenados que descrevam a seguinte situação:
(x, y, z) = (número de um vôo, ponto de partida, destino)
*
*
Aula 4 \u2013 Relações Binárias
Exemplos:
Para cada uma das relações binárias R, decida quais os pares ordenados pertencem a R.
a) x R y \u2194 x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)
b) x R y \u2194 x divide y; (2, 4), (2, 5), (2, 6)
c) x R y \u2194x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6)
d) x R y \u2194x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3)
*
*
Aula 4 \u2013 Relações Binárias
Exemplos:
x R y \u2194 x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)
b) x R y \u2194 x divide y; (2, 4), (2, 5), (2, 6)
c) x R y \u2194x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6)
d) x R y \u2194x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3)
*
*
Aula 4 \u2013 Relações Binárias
Domínio e Contradomínio:
Em uma Relação Binária de A para B, o conjunto A é chamado de domínio da relação e o conjunto B é chamado de contradomínio da relação.
Exemplo: Na relação, R= {(2, 3), (3, 4), (4, 5), (5, 6)}
O Domínio é o conjunto {2, 3, 4, 5} 
O Contra-Domínio é o conjunto {3, 4, 5, 6}.
*
*
Aula 4 \u2013 Relações Binárias
Domínio e Contradomínio:
Exemplo: Sejam os conjuntos A ={a, b, c, d} e B = {1, 2, 3}. Considere R a relação binária definida a seguir por:
R = {(a,3), (b,3), (c,2), (c,3), (d,2), (d,3)}
O domínio de R é o conjunto A = {a,b,c,d} e o Contradomínio de R é o conjunto B = {1,2,3}.
*
*
Aula 4 \u2013 Relações Binárias
Domínio e Contra-domínio:
Representação gráfica:
A = {a,b,c,d}
B = {1,2,3}
R = {(a,3), (b,3), (c,2), (c,3), (d,2), (d,3)}
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
Seja R uma relação binária do conjunto A para o conjunto B. 
A relação R é um para um se cada primeira componente e cada segunda componente aparecerem apenas uma vez nos pares ordenados pertencentes à relação. 
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
A relação é um para muitos se alguma primeira componente aparecer mais de uma vez nos pares ordenados pertencentes à relação. 
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
A relação é dita muitos para um se alguma segunda componente aparecer mais de uma vez nos pares ordenados pertencentes à relação.
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
A relação é muitos para muitos se pelo menos uma primeira componente e pelo menos uma segunda componente aparecerem em mais de uma vez nos pares ordenados pertencentes à relação.
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
Exemplo: Identifique cada uma das relações em S como sendo um para um, um para muitos, muitos para um ou muitos para muitos, onde S = {2, 5, 7, 9}.
{(5,2), (7,5), (9,2)} 
{(2,5), (5,7), (7,2)}
{(7,9), (2,5), (9,9), (2,7)}
*
*
Aula 4 \u2013 Relações Binárias
Classificação das Relações Binárias
{(5,2), (7,5), (9,2)} 		um para muitos
 {(5,2), (7,5), (9,2)} 
b) {(2,5), (5,7), (7,2)}		um para um
 {(2,5), (5,7), (7,2)}
c) {(7,9), (2,5), (9,9), (2,7)}		muitos para muitos
 {(7,9), (2,5), (9,9), (2,7)}
*
*
Aula 4 \u2013 Relações Binárias
Relações no Plano Cartesiano (R x R) ou R2
- Plano Cartesiano
O plano cartesiano ortogonal é constituído por dois eixos x e y perpendiculares entre si e que se cruzam num ponto O chamado de origem dos eixos. 
O eixo horizontal é chamado de eixo das abscissas (eixo OX)