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
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- Limpeza 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