LECCIONES DE TEORÍA DE GRAFOS

Esta obra constituye una extensa y detallada introducción a la teoría de grafos. La estructura del libro permite utilizarlo como instrumento en el estudio de las ciencias del comportamiento (cibernética, teoría de la información, teoría de sistemas, teoría de juegos), la teoría de conjuntos, la teoría de matrices, la teoría de grupos y otras disciplinas matemáticas. Los autores han dedicado una atención especial a la aplicación de la teoría de grafos en la resolución de problemas de carácter práctico y, en relación con esto, en la creación de algoritmos eficientes. En cada capítulo del libro se presentan ejemplos que ilustran los principios utilizados para reducir los problemas de carácter práctico a problemas de la teoría de grafos y la aplicación de los métodos de esta teoría. Se analizan además las relaciones entre la teoría de grafos y otras ramas de la matemática discreta, como son la lógica matemática, la programación booleana y la teoría de la codificación.