Aplicaciones de los árboles.
Los grafos son estructuras de datos dinámicas no-lineales, utilizadas comúnmente
en el análisis de redes, en diseño de circuitos eléctricos, en estrategias de
mercados, cartografía, mapas conceptuales, matemática, planificación de
procesos y muchas áreas del conocimiento.
Gracias a la teoría de grafos se pueden resolver diversos problemas de la vida
diaria como podría ser la ruta de un autobús. Se utiliza para diferentes áreas, por
ejemplo, dibujo computacional y en todas las áreas de Ingeniería.
Por ejemplo:
En el año de 1857 Arthur Cayley, matemático inglés, los empleó para contabilizar
componentes químicos, no obstante, es importante señalar que no solo es una
herramienta de la química, sino que se han utilizado en diversas áreas, por
ejemplo, conforme el propio interés de la materia encaminado hacia las ciencias
de la computación, se utiliza para la construcción de las redes.
El algoritmo de Google Maps utiliza árboles para determinar la ruta más rápida
para llegar al destino.
En redes se usan como topología para ordenar la red:
