ORGANIZACIÓN DEL BACHILLERATO INTERNACIONAL

PROGRAMA DEL DIPLOMA

Teoría de grafos: La mejor ruta para entrenar en cooperativa

ingenieros Cayma

Asignatura: Matemática
Convocatoria: Noviembre 2023
Gutiérrez Argüelles Joaquín Sebastián
N° de páginas: 17 páginas

1
INDICE:

Introducción................................................................................................. 3

Fundamentos................................................................................................4

Objetivo ....................................................................................................... 4

Datos............................................................................................................ 6

Procesos...................................................................................................... 7

Resultados/Conclusiones............................................................................ 8

Bibliografía ...................................................................................................9

2
INTRODUCCION:

Yo elegí este tema principalmente porque soy atleta y salgo usualmente a correr para

mejorar mi estado físico y mejorar en el deporte, esto ya que al practicar este deporte

competitivamente tengo la necesidad de encontrar un circuito cercano pero que me

ayude a trabajar en gran medida diferentes músculos, etc.

El medio por el que llegaré a identificar el mejor recorrido posible será mediante la

teoría de grafos, Un grafo es un conjunto, no vacío, de objetos llamados vértices (o

nodos) y una selección de pares de vértices, llamados aristas que pueden ser

orientados o no.

3
FUNDAMENTOS:

Esta investigación tiene relación con la teoría de grafos ya que al tener que identificar

un circuito seguro y corto (ya que el tiempo es algo muy valioso) , la teoría de grafos

me ayudara a identificar cual es la ruta más eficaz para llegar a mi destino en el menor

tiempo posible.

Lo que tendré que hacer es analizar diferentes rutas que apunten a un mismo destino,

siendo el punto de partida, el parque que está cerca mi casa , este punto de partida

seria el nodo inicial y el nodo final sería el punto de llegada , y después de analizar los

diferentes circuitos , comparar las distancias y ver en cual llegaría más rápido.

OBJETIVO:

El objetivo de esta investigación consiste en buscar el mejor recorrido para poder

mejorar mi físico en un tiempo aproximado de una hora como máximo, Esto lo lograré

mediante la teoría de grafos. Esta me ayudará a Comparar dos rutas y ver cuál de ellas

me ayudará a llegar más rápido al punto de llegada.

Esta investigación Es importante ya que lograré descubrir una buena ruta para poder

hacer ejercicio en un tiempo aproximado de una 1 h de punto inicial a punto final.

4
DATOS:

-Tenemos aproximadamente los recorridos de punto a punto, ambos circuitos muestran

unos puntos , algunos de esos puntos los usaremos como nodos (vértices)

5
Para calcular el orden de un grafo usaremos la siguiente formula:
n(n-1) /2

F
F

T
T

A
A

C
C

6
PROCESOS :

Aproximadamente cada nodo (vertice) será cada punto mostrado en el mapa,

seguidamente mediremos el orden del grafo mediante la siguiente formula:

n(n-1)/2

Hallaremos la distancia de punto a punto

Compararemos distancias generales y de nodo a nodo para determinar cuál es la ruta

más efectiva.

7
RESULTADOS Y CONCLUSIONES:

8
Referencias Bibliográficas :

- https://www.grapheverywhere.com/orden-de-un-grafo-que-es-y-como-calcularlo/

. https://www6.uniovi.es/usr/cesar/Uned/EDA/Apuntes/TAD_apUM_07.pdf

-http://www.dma.fi.upm.es/personal/gregorio/matematica_discreta_II/31DistCaminos.pdf