Konigsberg Bridge Problem :- In the eighteenth century good citizens of Konigsberg, capital of Eastern Prussia ( now renamed kalningrad and in West Soviet Russia ) would amuse themselves with the following puzzle. Through the city flowed the lovely river Pregel, formed two islands C, D ( C is kneiphof island ) were connected to each other and to the banks A and B with seven Bridges (known as Green, merchant’s, Blacksmith’s High, wooden, connecting and Hone as shown in fig. (a). The problem was to start at any of the four land areas of city, A, B, C or D, walk over each of the ...
