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
Heinsohn Privacidad y Ciberseguridad para el sector educativo
UPBC Matemáticas Discretas Teoría Grafos
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.
