Search This Blog

Saturday, 13 April 2013

The bridges of Königsberg

Is it possible to start and end in the same place without crossing the same bridge twice?


The problem is based on the city of Königsberg, now known as Kaliningrad, in Russia. The question is: is it possible to start in one place (A,B,C or D) cross every bridge once and only once and end in the same place you started?


No comments:

Post a Comment