Matemática Discreta 1
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)