{"version":"https:\/\/jsonfeed.org\/version\/1","title":"mathspp.com feed","home_page_url":"https:\/\/mathspp.com\/blog\/tags\/topology","feed_url":"https:\/\/mathspp.com\/blog\/tags\/topology.json","description":"Stay up-to-date with the articles on mathematics and programming that get published to mathspp.com.","author":{"name":"Rodrigo Gir\u00e3o Serr\u00e3o"},"items":[{"title":"Problem #038 \u2013 bridges of K\u00f6nigsberg","date_published":"2021-06-13T00:00:00+02:00","id":"https:\/\/mathspp.com\/blog\/problems\/bridges-of-konigsberg","url":"https:\/\/mathspp.com\/blog\/problems\/bridges-of-konigsberg","content_html":"

You are on vacation and must find the most efficient way to\ncross all bridges.\nHow will you do that?<\/p>\n\n

\"\"
Satellite view of Kaliningrad, Russia.<\/figcaption><\/figure>

Problem statement<\/a><\/h2>\n

If you like solving riddles and puzzles, it is likely that you have\nalready encountered this puzzle.\nBut even if you have, it is always good to go back\nand think about the classics.\nOn top of that, I will formulate the problem in a slightly different\nway, so that you can be entertained for a bit even if you already\nknow the more classic version.<\/p>\n

Take a look at this satellite view from Kaliningrad, Russia,\nwhere I have highlighted seven bridges:<\/p>\n

\"\"
Seven highlighted bridges in Kaliningrad, Russia.<\/figcaption><\/figure>

Your task is to figure out what route to take if what you want to do\nis cross all of the highlighted bridges at least once but,\nat the same time, keep the total number of crossed bridges as low\nas possible.<\/p>\n

Having said that, what is the best route you can come up with?<\/p>\n

(Just to be clear, I don't care about the length of the route –\nthe number of miles\/kilometres you would walk\/drive – I only\ncare about the number of bridges you cross.)<\/p>\n

\n

Give it some thought!<\/p>\n<\/div>\n

If you need any clarification whatsoever, feel free to ask in the comment section below.<\/p>\n

In case you are wondering, the classic version of this puzzle is\ndubbed “the seven bridges of Königsberg” because that\nis what this place was called when a famous mathematician first\ndwelled on this problem.<\/p>\n

Solvers<\/a><\/h2>\n

Congratulations to the ones that solved this problem correctly and, in particular, to the ones\nwho sent me their correct solutions:<\/p>\n