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.

Caminos, paseos y trayectorias - [Detalles]

Definimos camino, paseo y trayectoria, así como camino cerrado, circuito y ciclo. Probamos que todo u-v camino contiene una u-v trayectoria.