He completado un texto introductorio en Graph Theory. ¿Dónde debería ir después para continuar aprendiendo teoría de gráficos?

La teoría de gráficos de Reinhard Diestel debería satisfacerte. Es un texto de nivel de posgrado (de hecho, parte de la serie de Textos de Posgrado en Matemáticas) que, según un crítico, “lo llevará desde las nociones más básicas hasta los problemas de nivel de investigación en esta materia”. Los requisitos previos son mínimos, e incluyen, según Diestel, “se asume una primera conexión a tierra en álgebra lineal para el Capítulo 1.9 y una vez en el Capítulo 5.5, algunos conceptos topológicos básicos sobre el plano euclidiano y el espacio 3 se utilizan en el Capítulo 4, y un primer encuentro previo con elemental la probabilidad ayudará con el Capítulo 11. ” Solo cuesta alrededor de $ 60, y al ser un texto de nivel de posgrado significa que, aunque se debe revisar una cantidad decente, cubrirá una cantidad excepcional de amplitud y profundidad. Graph Theory: 5th edition, 2016 (Springer GTM 173) 5, Reinhard Diestel – Amazon.com

Sí, un compañero de teóricos de gráficos.

Hay docenas de libros de Dover sobre teoría de grafos.

Son de alta calidad y puede utilizarlos por el costo de envío.

Después de conocer las propiedades abstractas de los gráficos, es una gran idea aprender a trabajar con ellos en las aplicaciones antes de estudiar una teoría más abstracta. Esto se debe a que los niveles más altos de la teoría de gráficos hacen un uso intensivo de algoritmos y teoría de optimización.

Los cursos serían a lo largo de las líneas de

  • Modelo matematico
  • Programación lineal
  • Análisis de flujo de red
  • Procesos de Markov
  • Programación dinámica

Entonces deberías tomar algunas Matemáticas Teóricas

  • Informática teórica
  • Lingüística Matemática
  • Programación lógica
  • Teoría de autómatas
  • Teoría formal del lenguaje
  • Estructuras de datos
  • Algoritmos

Asegúrese de comprender lo siguiente:

  • Cálculo lambda
  • Máquinas de Turing
  • Autómata celular
  • Gramática de estructura de frase
  • Gramática de grafos

Después de eso, estaría listo para un trabajo avanzado en teoría de grafos.