Skip to main content
Side panel
Course search
Close
Course search
Toggle search input
English (en)
English (en)
Español - Internacional (es)
Português - Brasil (pt_br)
Log in
Course search
Close
Course search
Toggle search input
Ayuda
Full screen
Standard view
Ayuda
Open course index
Open block drawer
Courses
Facultad de Ciencias
21_1 Primer semestre 2021
Centro de Matemática
Matemática Discreta 2021
Teoría de grafos
Semana 11: clase del martes 6
More
Semana 11: clase del martes 6
Recordamos el problema de los puentes de Konigsberg:
https://salavirtual-udelar.zoom.us/rec/share/rS5M_hg_K_Ux0T5CPS7Zb-taD4spTwzQLpXY2ZYnzQmLXbxLOTL7Y7GPoXO_vcVG.A1J8OnBrTdt9kpku?startTime=1625571474000
Grado de un vértice en un multigrafo y Lema de hand-shaking:
https://salavirtual-udelar.zoom.us/rec/share/rS5M_hg_K_Ux0T5CPS7Zb-taD4spTwzQLpXY2ZYnzQmLXbxLOTL7Y7GPoXO_vcVG.A1J8OnBrTdt9kpku?startTime=1625571924000
Teorema de Euler: enunciado y prueba de la implicancia "fácil". Aplicación al problema de los puentes:
https://salavirtual-udelar.zoom.us/rec/share/rS5M_hg_K_Ux0T5CPS7Zb-taD4spTwzQLpXY2ZYnzQmLXbxLOTL7Y7GPoXO_vcVG.A1J8OnBrTdt9kpku?startTime=1625572338000
Prueba del reíproco: Lema previo:
https://salavirtual-udelar.zoom.us/rec/share/rS5M_hg_K_Ux0T5CPS7Zb-taD4spTwzQLpXY2ZYnzQmLXbxLOTL7Y7GPoXO_vcVG.A1J8OnBrTdt9kpku?startTime=1625573987000
Prueba del recíproco:
https://salavirtual-udelar.zoom.us/rec/share/rS5M_hg_K_Ux0T5CPS7Zb-taD4spTwzQLpXY2ZYnzQmLXbxLOTL7Y7GPoXO_vcVG.A1J8OnBrTdt9kpku?startTime=1625576678000
Ejercicios 10, 13 y 15 del Repartido 8 y ejercicio 1 de Repartido 9:
8xTG3Vfw-mI
Last modified: Wednesday, 7 July 2021, 1:43 PM