Un camino de Euler, en una gráfica o multígrafo, es un recorrido por el gráfico que usa cada borde exactamente una vez. Un circuito de Euler es un camino de Euler que comienza y se detiene en el mismo...Un camino de Euler, en una gráfica o multígrafo, es un recorrido por el gráfico que usa cada borde exactamente una vez. Un circuito de Euler es un camino de Euler que comienza y se detiene en el mismo vértice. Nuestro objetivo es encontrar una manera rápida de verificar si una gráfica (o multígrafo) tiene una ruta o circuito de Euler.
