Escolar Documentos
Profissional Documentos
Cultura Documentos
ANGOLA
Membros:
Irina Abílio
Nilvany Sunguessungue
Raimundo Fernandes
LUANDA 2022
INTRODUÇÃO
Ligações entre elementos de conjuntos são representados usando uma estrutura chamada
relação.
O mundo está “povoado” por relações: família, emprego, governo, negócios, etc.
Entidades em Matemática e Ciência da Computação também podem estar relacionadas
entre si de diversas formas.
PROPRIEDADES DE RELAÇÃO
Seja R uma relação binária no conjunto A.
2. R é simétrica se, ∀x, y ∈ A, se xRy então yRx. ➜ Cada elemento relacionado com
um outro, o segundo é relacionado com o primeiro.
DÍGRAFOS DE RELAÇÕES
Os elementos de A são representados por pontos ou círculos chamados “nós” ou
“vértices”, então conecta-se os nós através de um arco e coloca-se uma seta no arco.
Quando todos os nós correspondentes aos pares ordenados da relação R estiverem
conectados através de arco orientados, tem-se então um grafo orientado ou dígrafo da
relação R.
0 . . 3
Simétrica: Se de algum vértice do dígrafo partir uma aresta para um outro vértice, deve
obrigatoriamente existir uma aresta no sentido contrário.
R = {(0, 1), (1, 3), (1, 0), (3, 1)}
1. 3.
.
0
Hipótese Conclusão
(0, 2) e (2, 3) (0, 3)
(0, 0) e (0, 2) (0, 2)
(0, 0) e (0, 3) (0, 3)
0 .
3 . 2 .
Assimétrica: Se de algum vértice do dígrafo partir uma aresta para um outro vértice, não
pode existir uma aresta no sentido contrário.
R = {(1, 2), (3, 2)}
2 .
1. 3.
Anti–Simétrica: Se de algum vértice do dígrafo partir uma aresta para um outro vértice,
não pode existir uma aresta no sentido contrário.
2 .
1. 3.
CARACTERIZAÇÃO DAS PROPRIEDADES USANDO MATRIZ
R = {1, 2, 3}
1 0 0
0 1 0
0 0 1
Assimétrica: A matriz MR deve ter a diagonal principal igual a zero, além disso, mij ≠
mji.
0 1 0
0 0 0
0 1 0
Anti–Simétrica: A matriz MR pode ter a diagonal principal igual a zero, além disso,
mij ≠ mji.
1 1 0
0 1 0
0 1 0