Será la primera vez para mí aprender teoría de grafos. ¿Qué tipo de formación matemática necesito para preparar tesis de maestría sobre este tema en los próximos años? ¿Qué temas deben revisarse y hay algún libro que los cubra todos?
graph-theory
co.combinatorics
soft-question
advice-request
usuario3439
fuente
fuente
Respuestas:
Hay muchos buenos libros sobre teoría de grafos. Comience con algo introductorio como la teoría de gráficos: modelado, aplicaciones y algoritmos , o uno de los muchos libros más o menos equivalentes a ese nivel. Luego pasar a algo más avanzado, como
También construir sobre su fondo en matemáticas discretas es invaluable. Un libro como
sería proporcionarle una base sólida.
La mayoría de estos libros servirían como referencias para la vida.
Vea también esta pregunta ¿Qué tipo de formación matemática se necesita para la teoría de la complejidad? , ya que gran parte de los antecedentes se superpondrán, en particular la combinatoria y el estocástico wrt (probabilidad y estadística).
fuente
El álgebra lineal es muy útil para ciertas áreas de la teoría de grafos (incluyendo algunos álgebra lineal bastante avanzada). También puede ser muy útil en la práctica: el álgebra lineal y la teoría de gráficos son dos de las cosas que hacen que Google funcione. Y el álgebra lineal elemental se usa en suficientes lugares como para que quieras aprenderlo en cualquier caso.
fuente
No creo que realmente necesites demasiado.
Debe tener alguna experiencia demostrando pruebas de teoremas ( inducción matemática ) y comprender qué son las recurrencias .
Encontrarás algunos buenos cursos de Matemática discreta que contienen teoría de grafos;)
fuente