Buenas a Todos!
En la Semana 10 hemos empezado nuestro estudio de relaciones, y surge como ejemplo destacado de relación
los grafos, que nos ocuparán en este segunda mitad. La relación de equivalencia de alcanzabilidad en grafos simples permite definir
grafos conexos, como aquellos que tienen exactamente una clase de alcanzabilidad (cada clase lleva el nombre de componente conexa).
También hemos apreciado la capacidad de comunicación visual y abstracción de problemas reales que ofrecen los grafos.
Muchos de los célebres teoremas de la Teoría de grafos serán enunciados sin prueba (veremos demostraciones de algunos resultados básicos y otros fundacionales). No obstante, jugaremos con su veracidad y ganaremos intuición pensando en la idea de la demostración.
En la Semana 9 han quedado muchos temas de profundización, y les invito que exploren los varios problemas abiertos que allí surgieron.
Nos vemos en clase!
Cordiales saludos,
Pablo.