Home -> Solved problems -> Is the walk possible?
Is the walk possible?

Solution
The solution is proposed by the Swiss mathematician Leonhard Euler. Let’s start
To solve the problem Leonhard Euler started with the assumption that the walk is possible. For one confrontation with a particular landmass, different than the initial or final one, two different bridges must be taken into consideration, one
bridge for entry to the landmass and the other one for exiting it. Therefore, each landmass must be an endpoint of an amount of bridges equaling two times the number of how many times it is confronted over the walk. Consequently, each landmass, with the possibility of exception of the initial and final ones if they are different, must be an endpoint of an even amount of bridges. Now, for our example which is known as Bridges of Königsberg we have one landmass as an endpoint of five bridges and the others are endpoints of three bridges. Therefore, the walk is not possible.
Home -> Solved problems -> Is the walk possible?
Related Topics
Home -> Solved problems -> Is the walk possible?
Share the solution: Is the walk possible?
