Buenas tardes.
Era para comunicarles que el teórico de mañana jueves 27/6 de 11:00 a 12:30 no se suspende.
Nos vemos mañana.
Saludos,
Claudio.
En respuesta a Claudio Qureshi
Re: Teórico del jueves de 11:00 a 12:30 no se suspende
de Claudio Qureshi -
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.