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

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 .

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.

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.

Mapa de la Colonia

Bibliografía

arodrigu.webs.upv.es/grafos/doku.php?id=inicio

Http://www.Mat.Ucm.Es/catedramdeguzman/modelizaciones/proyectos/proyecto10/caterofp.Htm