I would like to know, why it is required to reboot, to apply the changes, which I made.
I refer to the use of
adduser username sudo
I use Ubuntu 12.04.1 LTS "Server".
You are not required to reboot the system but you have to log out and log in again. Group membership is evaluated at login time only.