Aula 04

MATEMÁTICA DISCRETA – 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 – 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:
– Comparar objetos (maior, menor, igual);
– Marido-Mulher, Pai-para-filho, Pai-mãe-filho; etc.
Introdução
Relações podem ser usadas para resolver problemas tais
como:
– Determinar quais pares de cidades são ligadas por

linhas aéreas em uma rede;
– Busca de uma ordem viável para diferentes fases de um
projeto;
– Elaboração de um modo útil de armazenar informações
em bancos de dados computacionais.
Introdução
Definição de Relações:
Pode-se definir relações como um subconjunto do produto

cartesiano entre conjuntos.
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.
Produto Cartesiano
O produto cartesiano de dois conjuntos A e B é o conjunto de

todos os pares ordenados:
A x B = {(x, y) | x  A e y  B}
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)}

Produto Cartesiano
O produto cartesiano não é comutativo, isto é, AxB ≠ 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)}
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  A x B.
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.
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.
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.
Podemos descrever a relação binária R = {(1, 1), (2, 2), (3, 3)}
como:
R = {(x, y) A x A | y = x}
ou
xRy↔y=x
(lê-se x está relacionado por R com y se e somente se y=x)

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 ↔ (x, y) R
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 ↔ x + y é ímpar.
A x A = {(1,1), (1,2), (2,1), (2,2)}

par ímpar ímpar par
R = {(1,2), (2,1)}
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).
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)

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)

Exemplos:
Para cada uma das relações binárias R, decida quais os
pares ordenados pertencem a R.
a) x R y ↔ x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)

b) x R y ↔ x divide y; (2, 4), (2, 5), (2, 6)
c) x R y ↔x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6)
d) x R y ↔x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3)
Exemplos:
a) x R y ↔ x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)
b) x R y ↔ x divide y; (2, 4), (2, 5), (2, 6)
c) x R y ↔x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6)
d) x R y ↔x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3)
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}.
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}.
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)}

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.
• A relação é um para muitos se alguma primeira

componente aparecer mais de uma vez nos pares
ordenados pertencentes à relação.
• A relação é dita muitos para um se alguma segunda

componente aparecer mais de uma vez nos pares
• 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
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}.
a) {(5,2), (7,5), (9,2)}

b) {(2,5), (5,7), (7,2)}
c) {(7,9), (2,5), (9,9), (2,7)}
a) {(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)}
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)

e o eixo vertical é chamado de eixo das ordenadas (eixo OY).
- Plano Cartesiano
Os eixos x e y dividem o plano cartesiano em quatro regiões

distintas chamadas de quadrantes:
Cada ponto P do plano cartesiano é formado por um par

ordenado (a, b) de números reais. O número a representa a
abscissa do ponto P e o número b a ordenada do ponto P.
• Pontos pertencentes ao 1º quadrante possuem

coordenadas (a,b) com a, b ≥ 0;

coordenadas (a, b) com a ≤ 0 e b ≥ 0;

coordenadas (a, b) com a, b ≤ 0;

coordenadas (a, b) com a ≥ 0 e b ≤0.

coordenadas (a, b) com a ≥ 0 e b ≤0.
Exemplo: Marque no plano cartesiano e identifique em quais

quadrantes estão os seguintes pontos:
• P1(2,1)
• P2(-2, 3)
• P3(-1, -3)
• P4(2, -1)
•P1(2,1) → a positivo e b positivo – 1º quadrante

•P2(-2,3) → a negativo e b positivo – 2º quadrante
•P3(-1,-3) → a negativo e b negativo – 3º quadrante
•P4(2,-1) → a negativo e b positivo – 4º quadrante
P2 P1
P3 P4
Gráficos de Relações Binárias em (R x R) ou R2
Relações binárias podem ser representadas por gráficos.

Um gráfico é nada mais do que uma curva (o nome se
aplica mesmo a gráficos com apenas retas) que representa
visualmente a relação binária, para cada par ordenado em
que ela se defina.
O gráfico formado assim é também chamado de gráfico

cartesiano, por representar um produto cartesiano.
Gráficos de Relações Binárias em (R x R) ou R2
Exemplo: A relação R = {(x, y) | y = 2x para x e y reais} é

representada graficamente no plano cartesiano pela figura a
seguir:
Exemplo: Seja x  X = {1, 2, 3, 4}. Sabendo que:

xRy  x = y +1 (x está relacionado com y se e somente se x
= y + 1). Determine R e faça sua representação gráfica:
- Para x=1, y=1+1=2;

- Para x=2, y=2+1=3;
- Para x=3, y=3+1=4;
- Para x=4, y=4+1=5.
R = {(1,0), (2,1), (3,2), (4,3)}.

Exemplo:
R = {(1,0), (2,1), (3,2), (4,3)}
Exemplo: Seja X = {0, 1, 2, 3, 4}. Então, x R y  y = x2.
R = {(0,0), (1,1), (2,4), (3,9), (4,16)}

Exemplo: Seja X = {0, 1, 2, 3, 4}. Então, x R y  y = x2.
R = {(0,0), (1,1), (2,4), (3,9), (4,16)}

Exercício: No plano cartesiano abaixo, encontre os pares

ordenados que definem cada ponto:
Exercício: No plano cartesiano abaixo, encontre os pares

ordenados que definem cada ponto:
• A = (-2,4)
• B = (3,4)
• C = (2,0)
• D = (-2,-3)
• E = (1,-3)
Exercício: Considere os segmentos g e k indicados no plano

cartesiano. Determine as coordenadas de suas extremidades.
Exercício: Considere os segmentos g e k indicados no plano

cartesiano. Determine as coordenadas de suas extremidades.
• g = (-5,-3) e (0,2)
• k = (1,-2) e (4,1)
Exercício: Dadas duas retas concorrentes (pxm), onde p∩m =

T. Determine as coordenadas cartesianas:
a) do ponto T
b) do ponto A, o que
corresponde à intersecção
da reta m com o eixo ox
c) do ponto B, o que
corresponde à intersecção
da reta p com o eixo de oy
Exercício:
a) T = (4,1)
b) A = (3,0)
c) B = (0,5)

Aula 04

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 04

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 04

Enviado por

Direitos autorais:

Formatos disponíveis

MATEMÁTICA DISCRETA – AULA 4

PROFESSORA HELGA BODSTEIN, D.Sc.

Ligações entre elementos de conjuntos são representados

No nosso dia-a-dia estamos frequentemente utilizando o

– Determinar quais pares de cidades são ligadas por

Pode-se definir relações como um subconjunto do produto

Dados dois conjuntos A e B, chama-se produto cartesiano

O produto cartesiano de dois conjuntos A e B é o conjunto de

Por exemplo, dados os conjuntos A = {1, 2, 5} e B = {2, 4, 9},

A x B = {(1,2), (1,4), (1,9), (2,2), (2,4), (2,9), (5,1), (5,4), (5,9)}

O produto cartesiano não é comutativo, isto é, AxB ≠ BxA

Exemplo: Dados os conjuntos A = {1, 2, 5} e B = {2, 4, 9},

A x B = {(1,2), (1,4), (1,9), (2,2), (2,4), (2,9), (5,1), (5,4), (5,9)}

Uma relação binária de A em B é um conjunto R de pares

Exemplo: Sejam os conjuntos A = {1, 2, 5} e B = {2, 4, 9}. O

Dado um conjunto A, uma relação binária sobre A, é um

O produto cartesiano do conjunto A com ele mesmo,

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)

(lê-se x está relacionado por R com y se e somente se y=x)

Uma relação binária R sobre um conjunto A nada mas é do

Exemplo: Seja A = {1,2}. Temos que, A x A = {(1,1), (1,2),

A x A = {(1,1), (1,2), (2,1), (2,2)}

R = {(x, y, z)| x, y e z estão relacionados}

Em uma aplicação prática podemos ter o conjunto das ternas

(x, y, z) = (número de um vôo, ponto de partida, destino)

R = {(x, y, z)| x, y e z estão relacionados}

Em uma aplicação prática podemos ter o conjunto das ternas

(x, y, z) = (número de um vôo, ponto de partida, destino)

a) x R y ↔ x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)

a) x R y ↔ x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2)

b) x R y ↔ x divide y; (2, 4), (2, 5), (2, 6)

c) x R y ↔x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6)

- O Domínio é o conjunto {2, 3, 4, 5}

Exemplo: Sejam os conjuntos A ={a, b, c, d} e B = {1, 2, 3}.

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

R = {(a,3), (b,3), (c,2), (c,3), (d,2), (d,3)}

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

Classificação das Relações Binárias

• A relação é um para muitos se alguma primeira

Classificação das Relações Binárias

• A relação é dita muitos para um se alguma segunda

Classificação das Relações Binárias

• A relação é muitos para muitos se pelo menos uma

Classificação das Relações Binárias

Exemplo: Identifique cada uma das relações em S como

a) {(5,2), (7,5), (9,2)}

Classificação das Relações Binárias

a) {(5,2), (7,5), (9,2)} um para muitos

b) {(2,5), (5,7), (7,2)} um para um

c) {(7,9), (2,5), (9,9), (2,7)} muitos para muitos

Relações no Plano Cartesiano (R x R) ou R2

O plano cartesiano ortogonal é constituído por dois eixos x e y

O eixo horizontal é chamado de eixo das abscissas (eixo OX)

Relações no Plano Cartesiano (R x R) ou R2