Relaçoes

Páginas: 2 (410 palavras) Publicado: 17 de setembro de 2014
Relações
José Jailton Junior
Email: jjj@prof.iesam-pa.edu.br

Introdução
• Na computação é comum fazer relação entre
dois elementos “é maior que” “ é menor que”
“igual a “.

• Essacomparação estabelece uma relação
entre dois elementos ou pares ordenados.

Relação
• Estabelecer pares ordenados também recebe
a denominação de produto cartesiano.
• A = { 1 ,2}
• B = { a, b , c}
• Ax B = { (1,a) , (1,b) , (1,c), (2,a), (2,b), (2,c)
• B x A = { (a,1) , (a,2) , (b,1), (b,2) , (c,1) , (c,2)


AxB≠BxA

Relação
• Relação é um subconjunto do produto
cartesiano entre doisconjuntos.





A = { 1 ,2}
B = { a, b , c}
A x B = { (1,a) , (1,b) , (1,c), (2,a), (2,b), (2,c)
R = { (1,a) ,(1,c) , (2,b) }

Relação

Relação
• Domínio = conjunto com os primeiroselementos dos
pares ordenados
• Imagem = Conjunto de todos os segundos elementos
dos pares ordenados





A = { 1 ,2}
B = { a, b , c}
A x B = { (1,a) , (1,b) , (1,c), (2,a), (2,b), (2,c)R = { (1,a) ,(1,c) , (2,b) }

• Dominio = {1,2} Imagem = {a,c,b}

Relação Inversa
• Inversão da ordem dos pares.
• R =AxB
• A = {1} B = {2, 3}
• R = {1 ,2}
• R¹ = {2 , 1}

Representaçãovia Matriz

Representação via Matriz

Representação via Matriz

Representação via Grafo
• R = { (1,2) , (2,2), (2,4), (3,2), (3,4) , (4,1) (4,3) }

Representação via Grafo Representação via Grafo

Relações Reflexivas
• a pertence A, e (a,a) pertence R
• A = {1,2,3,4}
R1 = { (1,1), (1,2), (2,3), (1,3),(4,4)}
R2 = { (1,1) , (1,2),(2,1),(2,3),(2,2),(3,3),(4,4)}
R3 ={(1,3),(2,1)}

• R2 = Relação Reflexiva (Pois contêm todos pares
iguais)

Relação Reflexiva

Relações Simétricas
• Uma Relação é simétrica se (a,b) Ԑ R, e (b,a) Ԑ
R.
R1 = { (1,1), (1,2), (2,3),(1,3),(4,4)}
R2 = { (1,1) , (1,2),(2,1),(2,3),(2,2),(3,3),(4,4)}
R3 = {(1,3),(2,1)}
• R2 é simétrica pois contêm (1,2) e (2,1)

Relação Transitiva
• Se (a,b) (b,c) € R, então (a,c) € R.
R1 =...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • relacoes
  • Relaçoes
  • relaçoes
  • relações
  • relaçoes
  • relaçoes
  • relaçoes
  • Relacoes

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!