Grafos y Redes. Teoría básica y algoritmos - por JMS Simões Pereira

Este libro pretende dar una introducción a la Teoría de Grafos y Redes y puede ser utilizado por cualquier persona que no tenga la más mínima noción de esta importante área de las Matemáticas, esta importancia se debe principalmente a las numerosas y variadas aplicaciones en Ciencias y Tecnologías aparentemente Lejos de las Matemáticas tradicionales, en 6 capítulos, el libro trata sucesivamente definiciones básicas, estructuras fundamentales, caminos de Euler y Hamilton-Kirkman, planaridad y dualidad, relaciones entre gráficos y matrices, finalmente, gráficos (o redes) valorados. Incluye los algoritmos más utilizados desde desde los clásicos sobre flujos y optimización de rutas hasta los que regulan un sistema semáforo. Todas las demostraciones se presentan detalladamente y la bibliografía supera los 200 artículos. Para los 118 o 151 contando por líneas se sugieren resoluciones de los problemas propuestos. El autor publicó en Portugal una edición titulada Discreta Matemáticas: Gráficos, Redes, Aplicaciones (Editora Luz da Vida, 2009), mucho más voluminosa, en la que, además de estos mismos temas, se tratan temas avanzados como las relaciones entre gráficos y espacios vectoriales, matroides, topologías, grupos, categorías y respectivas aplicaciones. Eventualmente, podrán constituir otro volumen a publicarse en Brasil.