• Relaciones

    Objetivos del bloque temático:

    • Comprender el concepto de relación, productos e inversas de relaciones y de casos especiales de relaciones (reflexivas, irreflexivas, simétricas, asimétricas, antisimétricas, transitivas).
    • Representar relaciones mediante conjuntos, matrices binarias o grafos.
    • Comprender el concepto de relación de equivalencia y sus propiedades.
    • Comprender los conceptos de relación de orden parcial, orden total y retículo.
    • Comprender el enunciado del Teorema de Dilworth.
    • Aprender a contar relaciones con restricciones en casos especiales.
    • Saber demostrar propiedades sobre relaciones en base a las definiciones.
    • Estar en condiciones de resolver los ejercicios del Práctico 7.


    Material de estudio complementario:

    • Videos de Openfing (Alexandre Miquel): desde clase 14 hasta clase 18.
    • Videos adicionales grabados por Claudio Qureshi 1/2 y 2/2.
    • Secciones 5.1, 7.1, 7.2, 7.3 y 7.4 del libro de Grimaldi.

◄Funciones generatrices
►Conectividad en grafos