¿Qué formación matemática tienes? El estudio de la teoría de la gráfica no tiene requisitos previos específicos en realidad (aunque hay áreas que requieren cierta comprensión del álgebra lineal y la probabilidad), pero sí requiere un cierto nivel de madurez matemática; La cantidad que tenga determinará qué tipo de texto es el adecuado para usted. A menudo escucho a la gente decir que encuentran que los libros son una forma más difícil o que requiere más tiempo para aprender un tema desde cero, en lugar de, por ejemplo, un conjunto de notas de clase decentes.
En cualquier caso, recomiendo altamente lo siguiente:
- Notas mecanografiadas de un curso de 24 conferencias impartido por el Profesor Imre Leader en la Universidad de Cambridge en 2007: http://tartarus.org/gareth/maths… con conjuntos de problemas adjuntos: http://www.dpmms.cam.ac.uk / estudio … (ver 2007 para los más relevantes para las notas)
- Teoría moderna de los gráficos por Bèla Bollobás: http://books.google.co.uk/books/…
Las notas son considerablemente menos formales que el libro, y (como es de esperar) el libro es sustancialmente más extenso. El libro también es difícil (tenga en cuenta que está diseñado para ser un texto de posgrado); tiene muchos problemas, muchos de ellos difíciles (resolver problemas es fundamental para una buena comprensión de la teoría de los gráficos). No tengo experiencia con ningún otro texto, todo lo que sé sobre la teoría de gráficos está contenido en estas dos fuentes, pero creo que ambos son buenos. Dependiendo de su nivel, recomendaría usar las notas para acostumbrarse a las definiciones, conceptos, métodos, etc., y complementar esto con los ejemplos, explicaciones y problemas del libro.