Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
RELAÇÕES DE ORDEM E
CONJUNTOS PARCIALMENTE
ORDENADOS
Conteúdo
•Propriedades em uma relação binária
•Ordem parcial em um conjunto
•Representação gráfica de uma Relação de
Ordem por um diagrama
•Problemas de ordenação de tarefas por meio da
Relação de Ordem e Diagrama de Hasse
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
Introdução
Relações Binárias
R é um subconjunto de A x B
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
Relações Binárias
Relações Binárias
•Endorrelação ou auto-relação
R ⊆ A ×A (leia-se: R é subconjunto de A x A)
Relações Internas
Grafo da relação
Relações Internas
Relações Internas
Relações Internas
Exemplo: Sejam
A={1,2,3,4} e R={(1,1),(1,2),(2,1),(2,2),(2,3),(2,4),(3,4),(4,1)}.
O grafo de R é:
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
Relações Internas
-Relação Reflexiva
(x,x) R, x A
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
-Relação Reflexiva
R = {(a,a), (b,b),(c,c)}
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
-Relação Simética
-Relação Simética
-Relação Transitiva
-Relação Transitiva
-Relação Antiassimétrica
-Relação Antiassimétrica
A = {a, b, c, d}
A = {a, b, c, d}
- RELAÇÃO DE EQUIVALÊNCIA
- RELAÇÃO DE EQUIVALÊNCIA
RELAÇÃO DE ORDEM
RELAÇÃO DE ORDEM
RELAÇÃO DE ORDEM
RELAÇÃO DE ORDEM
RELAÇÃO DE ORDEM
• Parcial
• Total
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
Tarefa Pré-requisitos
1- Limpez) a do terreno Nenhum
2- Produção e colocação da fundação Tarefa 1
3- Produção da estrutura Tarefa 2
4- Colocação do telhado Tarefa 3
5- Colocação das tábuas externas Tarefa 3
6-Instalação do encanamento e da fiação Tarefas 4 e 5
7- Colocação das janela e portas Tarefa 3
8- Instalação as paredes internas Tarefa 6
9- Pintura do interior Tarefas 7 e 8
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
Exemplo: S = {a, b, c}
- Regras:
12 18
2 3
1
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
12 18
2 3
1
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados
12 18
2 3
1
Aula 5 – Relações de ordem e conjuntos parcialmente
ordenados