RELAÇÕES

RELAÇÕES

1. Relação de Equivalência

2. Relação de Ordem

3. Relação de Ordem

   • Ordem parcial
     • Para uma relação ser de ordem parcial, ela precisa ser: Reflexiva, antissimétrica e transitiva.
   • Ordem total
     • Para uma relação ser de ordem total, ela precisa ser: Reflexiva, antissimétrica e transitiva e, ainda, quaisquer dois elementos do conjunto, podem ser comparados.

4. Relação de Equivalência

   • Para uma relação ser de equivalência, ela precisa ser: Reflexiva, simétrica e transitiva.

5. Propriedades das relações

   • Reflexiva
     • Para uma relação ser reflexiva, todo x deve relacionar consigo mesmo.
   • Simétrica
     • Para uma relação ser simétrica, para todo x que relaciona com y, este y deve relacionar – se com x
   • Antissimétrica
     • Para uma relação ser antissimétrica, para todo x que relaciona com y, este y deve relacionar – se com x e, ainda, x deve ser igual a y.
   • Transitiva
     • Para uma relação ser transitiva se x relaciona – se com y (x , y) e y relaciona – se com z (y, z), então x deve relacionar – se com z (x , z).