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
He completado un texto introductorio en Graph Theory. ¿Dónde debería ir después para continuar aprendiendo teoría de gráficos?
Related Content
¿Qué es la forma radical simplificada en matemáticas?
¿Es la mitad de dos más dos igual a dos o tres?
Números imaginarios: ¿Cuál es el significado y el uso de los octoniones?
¿Cuál será la solución en una línea real para esto, 16 <x ^ 2 <25?
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.
More Interesting
¿Cuál es el coeficiente intelectual promedio de un calificador MOP?
¿Cuáles son las generalizaciones matemáticas más interesantes que la gente rara vez escucha?
¿Qué es una interpretación visual de la transformada de Fourier?
Cómo mejorar mi velocidad de cálculo en 15 días
¿Por qué las matemáticas no pueden explicar la paradoja de Zenón?
¿Es posible girar una esfera N-dimensional al revés sin romperla?
Como aprender fórmulas matemáticas
¿Por qué 1 * -1 = -1 y -1 * -1 = 1?
¿Cómo son los gráficos y atlas en la topología? ¿Son matrices?
¿Puede la persona promedio obtener un doctorado en matemáticas?
¿Por qué se usa coseno en productos de punto y seno en productos cruzados?