0

How i can walk on these 7 bridges without walk on one of them twice?

enter image description here

After some research i found that "Koengsberg bridge" is not an Euler circuit.

Ibrahim
  • 101
  • 3
  • 1
    It's not possible... – somebody Oct 20 '17 at 00:01
  • @Ibrahim, if it isn't immediately obvious that the question we've marked this as a duplicate of is basically the same as this one, follow the "Seven Bridges of Koenigsberg" link in either the first comment under the question or GoodDeed's answer. – Gareth McCaughan Oct 20 '17 at 00:41
  • 1
    Since the question was "How i can walk on these 7 bridges without walk on one of them twice?", one of the solution is if you can swim(walk B-A-B-D-B-C-D, swim to A, walk A-C). Since you only said walk(not cross), you can walk B-A-B-D-B-C, walk halfway the C-A bridge, turn back in the middle, go back to C, walk C-D. – Nopalaa Oct 20 '17 at 08:03

1 Answers1

2

I say it's impossible to walk on these 7 bridges without walk on one of them twice.

As the picture shows, each island has either 3 or 5 bridges connected to it, that's why I declare it impossible to walk on these 7 bridges without walk on one of them twice.

There's a proper proof out there that shows that: To walk on bridges only once each, EACH island must have an EVEN number of bridges connected to it. Or exactly 2 have an odd number of bridges connected.

Here, we have 4 islands having an odd number of bridges connected. So it's impossible to walk on these 7 bridges without walk on one of them twice.

Hakdo
  • 645
  • 6
  • 12