Teoría de grafos: Para aquellos lectores que no se hagan idea de lo que estamos hablando, pueden pensar en el mapa del metro de una ciudad: tenemos unos puntos, que son las estaciones, conectados por otras líneas, que representarían las vías o los túneles. Cuando antes llegábamos a una ciudad que no conocíamos procurábamos hacernos con un plano del transporte y estimábamos cuál era la mejor ruta para desplazarnos en esa ciudad. Hoy lo hacen por nosotros algunas aplicaciones, pensando en la red de transporte como un grafo y utilizando algoritmos etiquetas: teoría de grafos, dimensiones, transporte, mapas » noticia original (www.abc.es)