GRAFOS

FRANCISCO LARA LOPEZ

TECNOLOGICO NACIONAL DE MEXICO CAMPUS ROQUE

Aplicaciones De Los Grafos

 Aplicaciones de los grafos

La Teora de Grafos juega un papel importante en la fundamentacin

matemtica de las Ciencias de la Computacin. Los grafos constituyen una
herramienta bsica para modelizar fenmenos discretos y son fundamentales
para la comprensin de las estructuras de datos y el anlisis de algoritmos.

Los grafos son una herramienta que permite modelizar relaciones de esta
naturaleza, de modo que se puedan resolver problemas asociados a esas
circunstancias, frecuentemente de forma menos costosa que utilizando otras
tcnicas.
Una buena comprensin de la teora de grafos pasa por dominar la
nomenclatura y conceptos asociados a estas representaciones de relaciones
entre elementos, as como sus diversas formas de representacin.

Al comprender esta nomenclatura podemos pasar a conocer algunas de las

aplicaciones ms importantes de esta teora en nuestra vida diaria.

Entre las aplicaciones ms importantes podemos destacar el resolver diversos

problemas como por ejemplo la sntesis de circuitos secuenciales, contadores o
sistemas de apertura. Se utiliza para diferentes reas, por ejemplo, Dibujo
computacional, en todas las reas de Ingeniera. Tambin podemos modelar
trayectos como rutas de autobs, tren o cualquier otro medio de transporte en
un mapa cualquiera para poder reducir el tiempo del viaje en cuestin y hacer
la ruta lo ms corta posible, para lo cual se establecen las rutas por medio de
lneas de color que se unen en los vrtices que podran ser ciudades o
carreteras importantes, esto es igual para todas las rutas posibles (Suponiendo
que sean ms de una o por distintos rumbos).

En matemticas las aplicaciones que sobresalen seria en la representacin

grfica de matrices o en interpretar una red de flujo de algn material por medio
de un grafo. Los grafos son muy tiles en empresas como la compaa de
electricidad, en arquitectura para poder representar las redes tanto elctrica en
la compaa de luz o la red de drenaje para la arquitectura.
En costos encontramos la aplicacin de que podemos planear las rutas de
avin o cualquier transporte para poder seleccionar el precio ms aceptable por
ese servicio, as conoceramos los precios de ir a un lugar a otro y porque
transporte seria la manera ms barata de transportarse.

Podemos tambin representar la interconexin de redes o computadoras para

el intercambio de informacin de un lado a otro.

Gracias a lo mencionado anteriormente podemos concluir que los grafos son

indispensables en casi todo tipo de ingeniera ya sea para el anlisis de la
informacin como para ayudarnos en nuestro da a da como para
transportarnos de un lado a otro y el uso de ellos nos facilita la comprensin de
los temas como podran ser redes, diseo grfico, costos, entre otros no menos
importantes para el estudio de alguna ingeniera o para la vida cotidiana.