Konigsberg Bridge Puzzle

The Seven Bridges of Konigsberg is a famous puzzle. Here is a representation of the situation (without having to draw all of 1700s Konigsberg).

Is it possible to walk around, crossing each bridge – but only once?

The Seven Bridges of Konigsberg puzzle

- Rishabh Goswami
- Posted December 8, 2013 at 5:18 pm
- Permalink
- Reply
Very nice representation of Konigsberg bridge. Highly required for the novice in graph theory.
- - Simon Kneebone
  - Posted December 8, 2013 at 8:00 pm
  - Permalink
  - Reply
  Thanks! That post seems to be one of my most popular. I still think there must be a solution!
- Connor
- Posted February 24, 2023 at 4:20 pm
- Permalink
- Reply
Thiss is awesome

Copyright

© Simon Kneebone and simonkneebone.com, 2011-2024. Except as permitted by the copyright law applicable to you, you may not reproduce or communicate any of the content on this website, including files downloadable from this website, without the permission of the copyright owner. The Australian Copyright Act allows certain uses of content from the internet without the copyright owner’s permission. This includes uses by educational institutions and by Commonwealth and State governments, provided fair compensation is paid. For more information, see www.copyright.com.au and www.copyright.org.au. The owner of copyright in the content on this website may receive compensation for the use of their content by educational institutions and governments, including from licensing schemes managed by Copyright Agency. These terms of use may change from time to time. Check before re-using any content from this website.
Follow Blog via Email

Enter your email address to follow this blog and receive notifications of new posts by email.

Email Address:

Join 1,109 other subscribers

Simon Kneebone – cartoonist and illustrator