Matemática Discreta · 1.º ano (indicativo)

Relações

Capítulo de Matemática Discreta com 0 artigos publicados de 33 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.

Temas deste capítulo

Plano editorial: 33 temas. Só os que têm ligação já estão escritos e publicados.

  1. O que é uma relação binária?
  2. O que é uma relação reflexiva?
  3. O que é uma relação simétrica?
  4. O que é uma relação antissimétrica?
  5. O que é uma relação transitiva?
  6. O que é uma relação de equivalência?
  7. O que é uma classe de equivalência?
  8. O que é uma relação de ordem parcial?
  9. O que é uma relação de ordem total?
  10. O que é um conjunto parcialmente ordenado (poset)?
  11. O que é o diagrama de Hasse?
  12. O que é o elemento máximo, mínimo, maximal e minimal?
  13. O que é o supremo e o ínfimo num poset?
  14. O que é a álgebra de Boole?
  15. O que é o fecho de uma relação?
  16. O que é o fecho transitivo?
  17. O que é a composição de relações?
  18. O que é a relação inversa?
  19. O que é o grafo de uma relação?
  20. O que é a relação n-ária?
  21. O que é o algoritmo de Warshall?
  22. O que é a ordenação topológica?
  23. O que é a ordem lexicográfica?
  24. Como calcular as classes de equivalência de uma relação?
  25. Como calcular o fecho reflexivo, simétrico e transitivo?
  26. Como calcular a composição de duas relações?
  27. Como verificar se uma relação é de equivalência?
  28. Como desenhar o diagrama de Hasse?
  29. Como calcular o fecho transitivo?
  30. Qual é a diferença entre uma relação de equivalência e uma relação de ordem?
  31. Exercícios resolvidos de relações de equivalência
  32. Exercícios resolvidos de relações de ordem
  33. Quais são os erros mais comuns nas relações?

← Todos os artigos de Matemática Discreta