• Teoría de Grafos. Árboles y Conectividad

    Objetivos del bloque temático: 

    • Comprender los conceptos de camino simple, recorrido, circuito y grafo conexo.
    • Saber enunciar y demostrar el Teorema de Euler sobre recorridos/circuitos eulerianos.
    • Saber enunciar y demostrar la fórmula de la suma de los grados de los vértices de un grafo.
    • Conocer clases especiales de grafos (ciclos, bipartitos, árboles, completos, Petersen).
    • Saber identificar y caracterizar a los árboles como caso especial de grafos.
    • Comprender el concepto de isomorfismo.
    • Comprender el concepto de ciclo hamiltoniano.
    • Enunciar condiciones necesarias para que exista un ciclo hamiltoniano.
    • Enunciar condiciones suficientes para que exista un ciclo hamiltoniano.
    • Estar en condiciones de resolver los ejercicios de los Prácticos 8 y 9.


    Material de estudio complementario:

    • Videos de Openfing (Alexandre Miquel): desde clase 18 hasta clase 23
    • Videos adicionales grabados por Claudio Qureshi 1/2 y 2/2
    • Secciones 11.1, 11.2, 11.3, 11.5 y 12.1 del libro de Grimaldi.

◄Relaciones
►Evaluaciones anteriores