Charging from a battery

lastxtemplar:
I saw some people using these batteries so I got them, waiting to be shipped.

They will give 4.8v which is fine. But if you are thinking of charging them while connected to the Arduino you must check first that the charger voltage does not exceed 5v

I did notice however, now that I added the relay to the circuit, that the relay tends to not work half of the time,

Without seeing the circuit diagram I can't comment.

...R