La teoría de grafos nació con la inteligente observación del matemático Euler sobre la imposibilidad todos los puentes de la ciudad de Königsberg una sola vez. En este curso planteamos el estudio de problemas complicados en la industria y la teoría de redes mediante las técnicas de la teoría de grafos. 

​

​

Temario

​

Trimestre 1

​

1. Sparse and nowhere dense graphs.

2. Ejemplos, Dualidad con gráficas densas, algoritmos, caracterización lógica. Introducción a la teoría de redes.

 

Trimestre 2

​

1. Sistemas lineales

2. Álgebra de Matrices, optimización convexa, regresión lineal, sistemas dinámicos lineales.

​

Trimestre 3

​

1. Sistemas dinámicos y probabilidad

2. Teoría básica de la probabilidad, sistemas dinámicos y probabilidad, procesos estocásticos discretos.

3. Entropía

​

​

​