5 En Wonderland hay al menos $5$ ciudades. Algunas ciudades están conectadas directamente por carreteras o ferrocarriles. Cada ciudad está conectada con al menos otra ciudad y, para cualesquiera cuatro ciudades, existe alguna conexión directa entre al menos tres pares de ciudades entre esas cuatro. Al entrar en la red de transporte público de este país, el viajero debe insertar una moneda de oro en una máquina, lo que le permite usar una conexión directa para ir a la siguiente ciudad. Pero si el viajero continúa viajando desde alguna ciudad con el mismo medio de transporte que lo llevó hasta allí, y ha pagado una moneda de oro para llegar a esa ciudad, entonces ir a la siguiente ciudad no cuesta nada, sino que el viajero recupera la moneda que usó por última vez. En los demás casos debe pagar igual que al comenzar a viajar. Demuestre que es posible ir de cualquier ciudad a cualquier otra usando a lo sumo $2$ monedas de oro.