Teoría de grafos

C?mo podemos cruzar todos los puentes de la ciudad de K?nigsberg pasando una sola vez por cada uno de ellos? Eso se pregunt? Leonhard Euler en 1736 iniciando la rama matem?tica que hoy conocemos como teor?a de grafos. Los grafos est?n en todas partes: podemos usarlos para optimizar las redes de transporte de nuestras ciudades, para analizar nuestras relaciones en las redes sociales o, incluso, encontrar la mejor forma de salir de un laberinto. En este libro se presentan los fundamentos de la teor?a de grafos y se analizan sus principales propiedades y algoritmos. Tambi?n se muestran m?ltiples aplicaciones de estas estructuras. Por ?ltimo, se analizan 30 juegos y pasatiempos basados en grafos o modelables a partir de grafos.