presentación matematicas discretas euler
TRANSCRIPT
![Page 1: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/1.jpg)
Universidad Politécnica de Baja California
Matemáticas Discretas
Teoría de Grafos
Integrantes:Miguel Ángel Vega Espinoza
Luis Fernando Serrano AguilarYulma Sánchez Álvarez
Stephanie Vargas Quintero
Docente:Angela Romero Rivera
Mexicali B.C, Jueves 16 de Abril del 2015
![Page 2: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/2.jpg)
Qué es un grafo?
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, esto es presentado gráficamente.
La teoría de grafos es una rama de las matemáticas discretas .
![Page 3: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/3.jpg)
Formulación del problema
Un cartero debe repartir la correspondencia a cada una de las casas de su distrito. Siendo la oficina de correos su punto de partida y punto de llegada.
![Page 4: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/4.jpg)
Teorema Euler
Hay que recordar un circuito de Euler recorre cada arco de una gráfica una sola vez empezando y terminando en el mismo punto.
![Page 5: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/5.jpg)
Mapa de la Colonia
![Page 6: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/6.jpg)
![Page 7: Presentación matematicas discretas Euler](https://reader035.vdocuments.co/reader035/viewer/2022071907/55ca1cb0bb61eb28608b465d/html5/thumbnails/7.jpg)
Bibliografía
arodrigu.webs.upv.es/grafos/doku.php?id=inicio
Http://www.Mat.Ucm.Es/catedramdeguzman/modelizaciones/proyectos/proyecto10/caterofp.Htm