¿Qué tipo de formación matemática se necesita para la teoría de grafos?

8

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?

usuario3439
fuente
2
Lo bueno de la teoría de grafos es que realmente no se necesitan muchos antecedentes para comenzar, y ese fondo generalmente se presenta en un capítulo introductorio o en un apéndice de algunos libros (por ejemplo, el libro de teoría de grafos de West).
Kaveh

Respuestas:

15

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).

Dave Clarke
fuente
2
También Introducción Graph Theory por DB West.
Kaveh
12

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.

Peter Shor
fuente
5

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;)

Oscar Mederos
fuente