Grafos Y Algoritmos

Grafos Y Algoritmos

Introducción a la teoría de grafos: conceptos, algoritmos y aplicaciones

La teoría de grafos o teoría de gráficas es considerada una de las ramas más importantes de las matemáticas modernas. Tiene muchas aplicaciones, ya que es posible utilizar grafos para resolver problemas en diversas áreas. En este libro se dan a conocer definiciones y nociones básicas, se definen formalmente los diferentes tipos de grafos, se desarrolla el tema de representación matricial, se clasifican los distintos tipos de paseos, se introduce la idea de conexidad, se presentan algunas definiciones y resultados alrededor de los grafos eulerianos y hamiltonianos, así como los conceptos de emparejamiento y cubrimiento en un grafo, y se explica un tipo especial de grafo denominado árbol. Cada capítulo cuenta con ejemplos y una sección de ejercicios.

Diseño de algoritmos con implementaciones en Pascal y C

Esta obra presenta los principales algoritmos y estructuras de datos conocidos. Las técnicas de diseño de algoritmos se explican de manera sencilla, mediante refinamientos sucesivos hasta alcanzar el nivel de implementación en lenguaje Pascal, y además, en los apéndices, todo programa en Pascal tiene su correspondiente programa en C. Podemos destacar: cubre las estructuras de datos elementales incluyendo listas lineales, pilas y colas, hace especial hincapié en los tipos abstractos de datos, se ofrece información acerca del comportamiento teórico y práctico de los algoritmos, contiene más de 155 ejercicios propuestos y para 58 de ellos se presenta una solución, material de apoyo a los profesores en forma de transparencias y los códigos en Pascal y C se pueden descargar desde el sitio www.infor.uva.es/algoritmos.