Caminos y ciclos eulerianos en grafos: teoría y aplicación

Ya sabes que un camino es una sucesión de vértices y conexiones donde no pasas dos veces por el mismo vértice, y un ciclo es una sucesión de vértices y conexiones donde el nodo de inicio es igual al nodo final.

Pues un Camino Euleriano es aquel camino que recorre todo el grafo sin repetir una conexión, esto se cumplirá siempre y cuando un grafo no tenga más de dos vértices con grado impar.

Un Ciclo Euleriano es aquel ciclo que recorre todo el grafo sin repetir una conexión, este se cumplirá solo cuando todos los vértices del grafo son grado par.