The Seven Bridges of K?nigsberg is a historically notable math problem where the city of K?nigsberg, Prussia (now Kaliningrad, Russia) was divided by a river and included two islands connected to the mainland and each other by seven bridges. Leonhard Euler proved in 1736 that there was no possible walk through the city where a person could cross each bridge once and only once, laying the foundations for graph theory and topology.