Paseos Eulerianos y el origen de la Teoría de Gráficas - [Detalles]

Es este video definimos multigráfica, paseo Euleriano y multigráfica Euleriana. También hablamos de la historia de los siete puentes de Köninsberg, que se reconoce como el origen dela Teoría de Gráficas y probamos un resultado de Euler, de 1736, que nos da un criterio para determinar si una multigráfica es o no es Euleriana.

Recorridos en gráficas - [Detalles]

Notas de apoyo de teoría de gráficas. Este capítulo presenta algoritmos y métodos de recorrido en gráficas, como búsquedas en profundidad y en amplitud.