Ciclos de Euler con Python

Estuve tratando de hacer cosas con GeoGebra, pero no me fué fácil.

Si bien están las funciones que mencioné para encontrar el mínimo árbol generador, la menor distancia o resolver el problema del viajante, sólo funcionan para la distancia euclidiana (referidos a los puntos del plano que se hayan puesto) y no a distancias o costos arbitrarios, lo que parece una limitación algo innecesaria. Tal vez exista una forma de superar este obstáculo, pero no la he encontrado.

Como tampoco sé cómo mover los puntos interactivamente en Matplotlib, que parece hecho para otra cosa, volví a mis módulos de gráficos.

El primer intento fue el de decidir si un grafo es euleriano, y en caso afirmativo construir un ciclo de Euler y eventualmente mirar el gráfico.

Por lo tanto les pido que, además de las tareas que mencionamos en la última reunión, traten de hacer las siguientes:

• Mirar los módulos sobre ciclos de Euler, traten de usarlos para entender cómo se usan, y prueben si hay problemas. Seguramente no cuesta mucho mirar el archivo euler-peli.pdf para ver qué esperar. Como siempre, hagan todos los comentarios que se les ocurran para mejorar este material, que presentaríamos en la reunión de fin de año.
• En Geogebra, ver las funciones para grafos, traten de ver si parecen útiles, y tratar de ver cómo poner distancias arbitrarias (que satisfagan la propiedad triangular).
• Para los que hayan jugado con Matplotlib, fíjense si hay alguna forma de mover puntos "a la" GeoGebra.