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.
