Home > Golden Oldie of the Week Archive Detail

<< Prev 9/5/2010 Next >>

Seven Bridges to Travel

A river runs through Königsberg, Prussia (now Kaliningrad, Russia), breaking into two parts to pass around an island.

Seven bridges were built so that people could get from one part of the city to another. On on their Sunday stroll, people wondered...Is it possible to walk around the city in a way that would involve crossing each bridge exactly once?


Note: If you need help, call on Euler!

Solution:

Source: In 1736, this problem was posed to Euler, and led to his creation of graph theory.