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.
Leonhard Euler discutió y utilizó por primera vez los caminos y circuitos de Euler en 1736. En lugar de encontrar un árbol de expansión mínimo que visite cada vértice de una gráfica, se puede usar una...Leonhard Euler discutió y utilizó por primera vez los caminos y circuitos de Euler en 1736. En lugar de encontrar un árbol de expansión mínimo que visite cada vértice de una gráfica, se puede usar una ruta o circuito de Euler para encontrar la manera de visitar cada borde de una gráfica una y solo una vez. Esto sería útil para verificar los parquímetros a lo largo de las calles de una ciudad, patrullar las calles de una ciudad o entregar correo.
