In 1736 the Swiss mathematician Leonhard Euler ended a debate among the citizens of Konigsberg, Prussia, by drawing a graph. The Pregel River divided the city, now Kaliningrad, Russia, into four sections. Seven bridges connected them. Could a person cross all seven without walking over the same one twice?