KONIGSBERG BRIDGE PROBLEM
Konigdberg bridge problem ( Real life mathematical problem ) Konigsberg is a town on the Pregel River , which in the 18th century was a German town, but now is Russia. The problem led to the development of the branches of mathematics known as Topology and Graph Theory . The problem of bridge is as follows: Within the town are two river islands that are connected to the banks with seven bridges as shown. People tried to walk around the town in a way that only crossed each bridge once,but it proved to be difficult problem. Leonhard Euler, a Swiss mathematician in the service of the Russian empire Catherine the Great, heard about the problem. In 1736 Euler proved that the walk was not possible to do. He proved this by inventing a kind of diagram called a network, that is made up of vertices ( dots where lines meet ) and arcs ( lines ) . He used four dots ( vertices ) for the two river banks and the two islands.These have been marked A, B and C, D. The seven lines