Clase del martes 31/05

Generalidades de grafos: Definiciones de grafo, isomorfismo de grafos, subgrafo, subgrafo inducido, multigrafo, caminatas en grafos.

Clase del jueves 02/06

Definición de distancia entre dos vértices, conexión y componente conexa. Trabajamos en el práctico 7.

Clase del martes 7/07

Caminos eulerianos y hamiltonianos. Problemas que los motivan. 

Prueba de la condición necesaria y suficiente para la existencia de recorridos y circuitos eulerianos en grafos conexos

Enunciado de las condiciones suficientes de Ore y Dirac para existencia de ciclos hamiltonianos (y por lo tanto de caminos abiertos hamiltonianos). 

Trabajo sobre el Repartido 8.

Clase del jueves 9/07

Prueba del Criterio de Ore

Trabajamos sobre el ejercicio 4 del Repartido 8. La solución está en el Foro "Consultas de Matemática"

Clase del martes 14/07

Planaridad. Representación plana de un grafo. Característica de Euler de un grafo planar. Consecuencias. K5 y K3,3 no son planares. 

Subgrafos y planaridad. Homeomorfismo y planaridad. Teorema de Kuratowski

Empezamos con el Repartido 9 (que será actualizado con más ejercicios, y es el último del curso)

Clase del jueves 16/07

Trabajaron en grupos sobre el Repartido 9

Pongo acá algunos comentarios de la clase remota:

Qué es un grafo bipartito y un grafo bipartito completo: https://salavirtual-udelar.zoom.us/rec/share/OV-fREQczNTAGJwRv8e1wE6Ei73BUYybmWMEaHEQoPIcEKtExwxd5ZXMLprzz9q3.80SoxFjDwtTaVmGJ?startTime=1655389082000

Código de acceso: mdisc2022@

Repartido 7, ejercicio 10: https://salavirtual-udelar.zoom.us/rec/share/9B1IIAN2BREoAlt_kShyqXOVh52dj0JL6nRObwdBRxery-ZbqWSqVmLUmgz2432I.7ybt2xsRNB3icEJ8?startTime=1655389651000

Código de acceso: mdisc2022@

Repartido 7, ejercicio 3: https://salavirtual-udelar.zoom.us/rec/share/4hyNhX9S61i2ixPrrp-PMNC9_qkYUyqkNB_I9eb-VACU_xFxZF7MhPOc29pme7Hv.CY7kOFH0Or6cPTPk?startTime=1655390309000

Código de acceso: mdisc2022@

Repartido 7, ejercicio 5: https://salavirtual-udelar.zoom.us/rec/share/4hyNhX9S61i2ixPrrp-PMNC9_qkYUyqkNB_I9eb-VACU_xFxZF7MhPOc29pme7Hv.CY7kOFH0Or6cPTPk?startTime=1655390664000

Código de acceso: mdisc2022@

Clase del martes 21/07

Trabajamos sobre el Repartido 9

Probamos el Teorema de los 6 colores, y luego el de los 5 colores. 

Clase del jueves 23/07

Cierre con juegos matemáticos y desayuno compartido :-) bien que se prendieron con entusiasmo a todo!

Con los remotos no se pudo, así que subo las grabaciones de lo que hicimos. Código de acceso: mdisc2022@

Repartido 7, ejercicio 9: https://salavirtual-udelar.zoom.us/rec/share/Uq3h7F89FEPx5_hxA6rPo0dtZcceKwdiHpGuHp4RPyYNDbS3dffA_1kVgXxJZPS6.mYdTYKTix5tLgADr?startTime=1655996143000

Repartido 7, ejercicio 10: https://salavirtual-udelar.zoom.us/rec/share/Uq3h7F89FEPx5_hxA6rPo0dtZcceKwdiHpGuHp4RPyYNDbS3dffA_1kVgXxJZPS6.mYdTYKTix5tLgADr?startTime=1655995704000

Repartido 8, ejercicio 3 https://salavirtual-udelar.zoom.us/rec/share/pz-ofTZWGVtBJh4wJlHHG_4WgcLn8bNHvQEo9w5tSoAaddey6434Ex-Tw6koQfTt.GuAZepNvUMbQJq4E?startTime=1655995479000

Repartido 8, ejercicio 6 https://salavirtual-udelar.zoom.us/rec/share/OdfNb55qTax2mWAcEe20MAUsRDhSL9IKjnhOaOVHVXuxEFwFgfq0MAh8IAZXJub8.yK1WHGnZCBGoUKGb?startTime=1655995577000

Repartido 9, ejercicio 7: relación de equivalencia generada por una relación https://salavirtual-udelar.zoom.us/rec/share/pz-ofTZWGVtBJh4wJlHHG_4WgcLn8bNHvQEo9w5tSoAaddey6434Ex-Tw6koQfTt.GuAZepNvUMbQJq4E?startTime=1655994328000

Definición de grafo plano y de grado de una región: https://salavirtual-udelar.zoom.us/rec/share/pz-ofTZWGVtBJh4wJlHHG_4WgcLn8bNHvQEo9w5tSoAaddey6434Ex-Tw6koQfTt.GuAZepNvUMbQJq4E?startTime=1655996384000

Más sobre el grado de una región: https://salavirtual-udelar.zoom.us/rec/share/pz-ofTZWGVtBJh4wJlHHG_4WgcLn8bNHvQEo9w5tSoAaddey6434Ex-Tw6koQfTt.GuAZepNvUMbQJq4E?startTime=1655996706000