Buenas tardes.
Como muchos de ustedes no pudieron venir a clase hoy, les comento que continuamos viendo conceptos básicos de grafos: subgrafos recubridores, subgrafos inducidos, distancia inducida por un grafo y propiedades, componentes conexas (vistas como conjuntos de vértices y como subgrafos) y algunas operaciones con grafos (borrado de vértices y aristas). Además hicimos algunos ejercicios de conteo de caminos y conteo de subgrafos.
Les adjunto unos apuntes de clase (gentileza de Anaclara).
La clase próxima continuamos con: grado de un vértice y relación con el número de aristas, árboles (definición, ejemplos y propiedades), isomorfismo de grafos y si nos da el tiempo veremos caminos eulerianos.
Saludos,
Claudio.