1 En un país hay algunas ciudades conectadas entre sí por caminos. Los caminos solo se encuentran entre sí dentro de las ciudades. En cada ciudad hay un cartel que muestra la menor longitud de un recorrido que parte de esa ciudad y pasa por todas las demás ciudades (el recorrido puede pasar por algunas ciudades más de una vez y no es necesario volver a la ciudad de partida). Demuestre que dos números cualesquiera de los carteles no pueden ser uno mayor ni menor que 1.5 veces el otro.