Matemática Discreta 1

Videos indicados: Relaciones (parte 1/2) y Relaciones (parte 2/2).

Temario (basado en secciones 5.1, 7.1, 7.2 del Grimaldi):

• Definición de Relación. Relación binaria. Relación inversa y complementaria.
• Relaciones reflexivas, simétricas, transitivas, antisimétricas, asimétricas, irreflexivas.
• Producto, unión e intersección de relaciones. Relación inversa y complementaria.
• Representación matricial y a través de digrafos de una relación binaria.

Obs: En este curso llamaremos "producto de relaciones" lo que en el libro de Grimaldi define como "composición de relaciones" (Def. 7.8) y lo denotaremos por $RS$ en lugar de $R\circ S$.  El motivo de esta decisión es que el producto de relaciones no coincide con la composición de relaciones en el caso que las relaciones sean funciones.