revisaoav1 (1)

grafo.
– No entanto, muitas arestas não precisam estar presentes em virtude das propriedades da relação de ordem (reflexiva e transitiva).
*
*
RAV1
Propriedades das Relações Binárias
Diagramas de Hasse de Conjuntos munidos de uma Relação de Ordem
– Para simplificar a representação, retira-se de seus grafos as arestas que sempre devem estar presentes.
– As estruturas obtidas desta forma são chamadas de DIAGRAMAS DE HASSE da relação de ordem.
*
*
RAV1
Exemplo: Dados o conjunto A = {1, 2, 3, 6, 12, 18} e a relação de ordem "x divide y", monte o diagrama de Hasse:
*
*
RAV1
Exemplo: Dados o conjunto A = {1, 2, 3, 6, 12, 18} e a relação de ordem "x divide y", monte o diagrama de Hasse:
*
*
RAV1
Exemplo: Dados o conjunto A = {1, 2, 3, 6, 12, 18} e a relação de ordem "x divide y", monte o diagrama de Hasse:
*
*
RAV1
Exemplo: Dados o conjunto A = {1, 2, 3, 6, 12, 18} e a relação de ordem "x divide y", monte o diagrama de Hasse:
*