Abstract
A network is to be illuminated by placing lights at the nodes, so that each edge is bright enough and the total intensity is minimized. A folk result says this can always be done using lamps that have half or full intensity. We give a new elementary proof.