Matemáticas (plan 1983) 2016-2

Optativas de los Niveles V y VI, Teoría de Gráficas

La primera parte del curso será dedicada a estudiar los temas básicos de la teoría de gráficas. En la segunda parte se verán las herramientas necesarias para emplear el método probabilístico. La tercera parte constará de aplicaciones del mismo, principalmente a modelar redes (internet) y métodos de búsqueda en la misma. Si la dinámica grupal lo permite se hará un cuarto parcial sobre temas avanzados de método probabilístico o análisis de redes.

Bibliografía:

Harary, F. (1969). Graph theory. Addison-Wesley Publishing Company.

Bonato, A. (2008). A course on the web graph (Vol. 89). American Mathematical Soc.