Tenemos 10 ciudades. G1 es un grafo con tantos nodos como ciudades, y en el que dos nodos están relacionados si entre esas ciudades hay una línea directa de avión. G2 es un grafo con tantos nodos como ciudades y en el que dos nodos están relacionados si entre esas ciudades hay una línea directa de ferrocarril. Los vértices de G1 y G2 se llaman igual, pero las aristas de G1 y G2 tienen todas distinto nombre. Queremos saber si, partiendo de alguna ciudad, es posible visitar todas las demás ciudades y volver al punto de partida. Podemos viajar indistintamente en avión o en ferrocarril. ¿Qué debemos hacer?