La primera y la tercera gráficas están conectadas Berna a Frankfurt a Munchen a Berlín: 12hrs 50 min. (Aunque el viaje por Lyon, París y Ámsterdam solo agrega 30 minutos) La primera gráfica tiene un c...La primera y la tercera gráficas están conectadas Berna a Frankfurt a Munchen a Berlín: 12hrs 50 min. (Aunque el viaje por Lyon, París y Ámsterdam solo agrega 30 minutos) La primera gráfica tiene un circuito de Euler. Las dos últimas gráficas tienen cada una dos vértices con grado impar. Una de las varias posibles eulerizaciones que requieren 5 duplicaciones: Sólo la gráfica media tiene un circuito hamiltoniano. Igual que la parte a