Home applications of graph electrical network problem konigsberg konigsberg bridge problem Konigsberg problem Leonhard Euler sitting problem utilities problem. KONIGSBERG BRIDGE PROBLEM:
applications of graph , electrical network problem , konigsberg , konigsberg bridge problem , Konigsberg problem , Leonhard Euler , sitting problem , utilities problem. Edit
Two islands, C and D, formed by the Pergel River in Konigsberg were connected to each other and to the banks A and B with seven bridges. The problem was to start at any of the four land areas of the city A, B, C, or D, walk over each of the seven bridges exactly ones, and return to the starting point.
Tour Package,plan your tour well with us visit for effective and economical tour packages
Euler represented this situation by means of a graph. The vertices represent the land areas and the edges represent the bridges. Euler proved that a solution for this problem does not exist.