Teoría de grafos, recurrente en nuestro día a día.
La teoría de grafos es una área, de las tantas de la matemática, que ha tenido un impacto significativo en nuestras vidas, y que utilizamos sin necesidad de conocer su existencia formalmente o conceptos generales que nos ayuden a entenderla del todo, probablemente por que se trate de una teoría simple en cuestión de elementos que la componen, esto no quiere decir que deje de ser rigurosa matemáticamente o menos preciada por su simpleza, todo lo contrario, ha sido estudiada por mentes brillantes como Leonhard Euler y Gustav Kirchhoff.
Básicamente la teoría estudia un conjunto de vértices o puntos, conectados entre sí (por aristas o caminos) de diferentes formas con reglas que nos dictan cómo movernos en este ¨mapa de puntos¨. Estos mapas se pueden representar con cualquier figura geométrica con la diferencia que no tiene un sentido euclidiano, esto quiere decir que puedo representar mi conjunto de puntos y caminos con más de una figura geométrica y siempre tener el mismo conjunto sin afectar sus características, un ejemplo puede ser el siguiente:
Figura 1. Figura 2.
Usos en la cotidianidad.
Los usos hoy en días son muy variados, algunos más complejos que otros, pero todos con la misma idea ( un conjunto de puntos unido por caminos), las áreas en las que se aplicada esta teoría son: física, química, ingeniería y medicina que a su vez tiene diferentes funciones en sus propios campos de acción, pero en la que nos centraremos en este artículo son todas las relacionadas con el transporte, que puede ser desde la transmisión de datos de una cámara, capturando la final de futbol del mundo hasta los televisores de las casas de los televidentes.
también el sistema de transporte público que tiene cualquier ciudad del mundo; también la manera en que se organizan la carreteras de esas mismas ciudades, hasta de cómo planear la ruta de un repartidor de Amazon para que deje la correspondencia en todas las casa de un barrio sin la necesidad de pasar dos o hasta tres veces por la misma carretera. de lo anterior podemos ver que una de las aplicaciones de esta teoría es ayudarnos a optimizar nuestros tiempos de desplazamiento (sea de datos, personas, paquetes buses… etc.), que a su vez optimiza otros aspectos lógicamente como lo seria; la gasolina del bus escolar que lleva los niños a sus casas; también reduce el esfuerzo que haría una persona de llevar un paquete de un punto A hasta un punto B en una bodega.
Martínez José. (2018)
Conclusión.
Los sistemas y todo lo correspondiente a la teoría de grafos, podemos ver que están estrechamente relacionados, pues, esta teoría puede ser entendida como uno de los miles procesos que son usados en los sistemas para cumplir su objetivo. Solo con ver sus aplicaciones notamos que están presentes en gran variedad de los sistemas que nos gobiernan hoy en día, como lo puede ser; el sistema de transporte público, los sistemas de comunicación, el sistema de reparto de una empresa de mensajería, el sistema para construcción de vías y desarrollo urbano en la ciudad.
Autor: Johan Daniel Gutiérrez Ahumada
Editor: Carlos Iván Pinzón Romero
Código: UCPS-2
Universidad: Universidad Central
fuentes:
Menéndez Velázquez A. (1998). Suma.
Jordán, A. Aplicaciones de la Teoría de Grafos a la vida. (2015). Real universidad politécnica de valencia.
Mod.org.https://es.wallpaper.mob.org/pc/image/abstract-fraktal-geometriya-figuri-linii-abstraktsiya-157983.html
Giudici, R. y Ángeles. B (1997). introducción a la teoría de grafos. Equinoccio.
Martínez, J. (2018). Rutas Transmilenio mapa virtual. https://bogota.gov.co/mi-ciudad/movilidad/mapa-de-transmilenio.
Nicepng. Teoría De Grafos - Grafo Simple Png. https://www.nicepng.com/maxp/u2t4y3y3r5q8u2q8/.