Question 94
There is a finite number of lamps in an electrical scheme. Some pairs of lamps are directly connected by a wire. Every lamp is lit either red or blue. With one switch all lamps that have a direct connection with a lamp of the other colour change their colour (from red to blue or vice versa). Prove that after some number of switches all lamps have the same colour as two switches before that.