GRAFOS
Llamamos camino Euleriano al camino que visita todas las aristas sólo una vez. Si el camino forma un ciclo, se le denomina ciclo Euleriano. Si una gráfica tiene un camino Euleriano, se dice que la gráfica es Euleriana.
La primera condición que necesitamos para que una gráfica sea Euleriana es que sea conexa. Si la gráfica es no dirigida, entonces todos los vértices deben tener grado par (para formar un ciclo) o sólo deben existir dos con grado impar (se puede formar un camino). Para las gráfica no dirigidas, necesitamos que la cantidad de aristas que entran sean igual a las que salen (para el ciclo), o que exista sólo un vértice que tenga una arista más que entra y sólo un vértice que con una más que salga (para el camino).