Diagrama de temas

  • Videos indicados:


    Atención: En el video de la Clase 17 (minuto 48:45), en la definición de isomorfismo de grafos faltó decir que la inversa debe ser también un morfismo: un isomorfismo es un morfismo biyectivo cuya inversa es un morfismo.

    Atención: En el video de la Clase 18 hay un detalle en el final de la prueba de que en todo árbol |V|=|E|+1: en el minuto 11:36 debí decir que "por hipótesis inductiva tenemos |E(T')|=|V(T')|-1" (escribí +1 en lugar de -1) y entonces concluimos que |E(T)|=|V(T)|-1.


    Temario (basado en las secciones 11.1, 11.2 y 12.1 del libro de Grimaldi):

    • Introducción. Ejemplos de Grafos. 
    • Tipos de caminos: recorridos, circuitso, caminos simples y ciclos.
    • Grafos especiales: Pn, Cn, Kn, Kn,m y el grafo de Petersen. 
    • Distancia entre vértices, diámetro de un grafo, conexidad, componentes conexas.
    • Subgrafos inducidos, subgrafos recubridores.
    • Isomorfismo de grafos y árboles (solo teórico)