Este documento presenta un resumen sobre la teoría de grafos. Define un grafo como un conjunto de objetos llamados vértices unidos por aristas, y explica que la teoría de grafos es una rama de las matemáticas discretas. Plantea el problema de un cartero que debe repartir correspondencia a casas en su distrito, usando la oficina de correos como punto de partida y llegada. Finalmente, menciona el teorema de Euler sobre circuitos que recorren cada arista una sola vez empezando y terminando en el mismo vértice

1. Universidad Politécnica de Baja California
Matemáticas Discretas
Teoría de Grafos
Integrantes:
Miguel Ángel Vega Espinoza
Luis Fernando Serrano Aguilar
Yulma Sánchez Álvarez
Stephanie Vargas Quintero
Docente:
Angela Romero Rivera
Mexicali B.C, Jueves 16 de Abril del 2015

2. 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 .

3. 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.

4. 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.

7. Bibliografía
 arodrigu.webs.upv.es/grafos/doku.php?id=inicio
Http://www.Mat.Ucm.Es/catedramdeguzman/model
izaciones/proyectos/proyecto10/caterofp.Htm