Solución del Problema de Euler (Grafos eulerianos)

Trabaja sobre el problema de los puentes de Könisberg, y el diseño del grafo que modeliza el mismo. Sobre él, pretendemos que nos indiques si hay solución posible, esto es, si es posible un recorrido euleriano en la ciudad; en caso contrario, qué puentes deberíamos añadir o eliminar para que sí hubiera solución. En una segunda parte, indica la condición necesaria y suficiente para que un grafo no dirigido cuente con un tour eurleriano, a la vez que se indique el método para construirlo en el caso de verificarse la condición.