Requisitos previos para el aprendizaje de la Teoría de Grafos (básica)

Question

Me gustaría aprender la teoría de los gráficos desde el principio. Me parece que no es necesario estar familiarizado con muchos temas de tipo abstracto para poder entender los conceptos más básicos de los grafos.

1. ¿Qué materias hay que conocer antes de aprender la Teoría de Grafos a nivel introductorio?

2. ¿Y qué libro o apuntes de clase aconsejaría para aprenderlo?

Answer 1

1. (a) Lógica básica + operaciones de conjunto casi no hace falta decirlo ( Por ejemplo Conjunción lógica / intersecciones de conjuntos; también clases de equivalencia, conjuntos y relaciones obtenidas mediante la modificación de subconjuntos, etc. ).

   (b) Dependiendo de lo "básico" que quieras decir, puedes o no beneficiarte del álgebra lineal (para jugar con las matrices de adyacencia), la teoría de la probabilidad (para aplicar el método probabilístico, claro), la teoría elemental de los números ( Por ejemplo módulo aritmético N ) y experiencia con el análisis asintótico (conocimiento de lo que es O( N ), o( N ), ω( N ), etc. y cómo jugar con ellos).

2. El texto de Diestel me ha parecido bastante bonito. (Además, está disponible gratuitamente en su sitio web ). También he descubierto que deshacer sus pruebas de contradicción es un buen ejercicio.