Escolar Documentos
Profissional Documentos
Cultura Documentos
Conceito de Relação:
Exemplos Cotidianos:
Parentesco
Computação e Informática:
Desenvolvimento de Conceitos:
Correlação de Conceitos: Funcional e total são conceitos duais de injetora e sobrejetora, simplifican-
do definições e provas.
Equivalência e implicação.
Tipos de Relações:
Denotação de Relação:
Exemplo 4.2 - Relações Específicas: a) Para C: P(B) > P(B), "a" está relacionado com "b" em
C. b) Para <: C-C, 0 está relacionado com 2 em C. c) Para =: A > A, "a" é igual a "a" em A.
Relações e Endorrelações:
Representação Gráfica:
Conceitos Importantes:
Toda endorrelação R: A > A pode ser representada como um grafo, proporcionando uma
visão clara do relacionamento e de suas propriedades.
A representação física como grafo é útil, mesmo para relações com um número infinito
de pares.
Cada par (a, b) da relação é uma seta, arco ou aresta, originando-se em "a" e indo para
"b".
Observações:
Possibilidade de definir endorrelações com múltiplos arcos distintos entre o mesmo par de
nodos.
Nem todo grafo é uma relação, sendo importante compreender essa distinção.
Duas questões fundamentais no estudo de relações são a inversão das componentes de cada
par ordenado, criando uma relação dual, e a aplicação de uma relação sobre o resultado de
outra, gerando uma relação composta. Essas operações, junto com operações em conjuntos
como união e interseção, formam uma álgebra de relações, sendo uma álgebra extensa,
pois a coleção de todas as relações não é um conjunto (justificativa sugerida como exercício).
Relação Dual
Seja R: A > B uma relação
A Relação Dual ou Oposta de R, denotada por R: B > A ou >A, é dada por Ri = ((b, a) |
(a, b) ∈ R).
1, 2
B = 0P : ((a, a))T((0, a), (1, b)) F ∈ C != ((a, 0), (b, a)) ∈ B > C
A x B: (a, b) ∈ A x B
A > B: (a, b) ∈ A - B
A x B: (a, b) ∈ B > A
D: ( , a) ∈ B >
P = 0: B > A < C > C < O P = 0: B > A < C > C
Ilustração Gráfica:
Graficamente:
O grafo da relação composta R;S é o dual da endorrelação, ou seja, o grafo dual do grafo R e
S.
Exemplo:
G': S = {(1, x), (2, 9), (5, 9), (5, 2)} (Figura 4.9, direita).
A composição R;S = {(a, x), (d, y), (d, 2)} (Figura 4.11).
A Figura 4.9 (direita) ilustra essas endorrelações e suas respectivas relações duais.
Relação como matriz
Suponha que A seja um conjunto finito com elementos a1, a2, ..., an, e B seja outro
conjunto finito com elementos b1, b2, ..., bm. A representação de uma relação R: A - B na
forma de matriz é especialmente interessante para implementação em um sistema
computacional. A representação é a seguinte:
a) R: A - A (como seria a relação R: C - ?). b) R = {(a, a), (b, b)}. c) R: C - B tal que R
= {(0, 1), (0, 2), (1, 2)}.
As relações são representadas como matrizes na Figura 4.6 (da esquerda para a direita):
d) R: C - C tal que R = {(0, 2), (2, 0), (2, 2)}. e) A x B: A - B tal que S = {(0, a), (1, a),
(1, b)}. f) R: C - P(A) tal que R = {(0, {a, 1}), (2, {}), (2, {a, b})}.
Funcional e Injetora:
contradomínio, e vice-versa.
Total e Sobrejetora:
contradomínio, e vice-versa.
Monomorfismo:
Epimorfismo:
Isomorfismo:
Esses tipos de relações possuem uma noção de dualidade que simplifica o estudo e
entendimento:
Dualidade:
metade.
Relação Funcional:
conjunto B.
Exemplo: Relação entre A = {a} e B = {1, b}, onde cada elemento de A está relacionado, no
máximo, a um elemento de B.
Relação Injetora:
conjunto A.
a um elemento de A.
existe no máximo uma aresta partindo de cada nó (para funcional) ou chegando a cada
nó (para injetora).
É possível analisar uma relação tanto em termos da notação como matriz, verificando a
D: A -> B
C = B ∆ A x B: A ->
x²: Z ->
x².
Exemplos
Definição 4.10 - Relação Total: Uma relação R: A -> B é total se, e somente se, para cada
A x B: A ->
c) Definição 4.11 - Relação Sobrejetora: Uma relação R: A -> B é sobrejetora se, e somente se,
para cada elemento b em B, existe pelo menos um elemento a em A que está relacionado
com b.
Portanto, em uma relação sobrejetora R: A -> B, cada elemento de B está relacionado com,
no máximo, um elemento em A.