![]() ![]() Leonhard Euler, a famous mathematician, realized this, and explained why it was impossible to make this path through the city.įirstly, he realized that it does not matter how you travel inside the city. However, no matter how many paths you try, you will not find a solution. Just try some paths and you will arrive at the solution. Superficially, the problem sounds simple to solve. Is there a path through the city that does this? Just as a simple rule, you can only cross the river through bridges, so no swimming. ![]() So, you do not want to cross the same bridge more than one time. However, you are a bit lazy and do not want to walk too much. Now, imagine that you are a tourist and want to cross all 7 bridges because they are the main attraction of the city. You can see the layout of the bridges in the image below. ![]() Additionally, there was one bridge connecting both islands. The smaller island was connected with two bridges to either side of the river, while the bigger island was connected with only one. The city had two islands that were connected to the mainland through bridges. Königsberg (now Kaliningrad, Russia) was a city from the old Kingdom of Prussia spanning along both sides of the Pregel river. Finally, I will conclude with 5 applications of graph theory that are used today in the world of data science. Then, I will lay down what graph theory is and its main components. In this blog, I will start by discussing the original problem and its clever solution. In today’s world, graph theory has expanded beyond mathematics into our everyday life without us even noticing. The solution of this problem, though simple, opened the world to a new field in mathematics called graph theory. In the early 18-th century, there was a recreational mathematical puzzle called the Königsberg bridge problem. ![]()
0 Comments
Leave a Reply. |