Konigsberg Bridge Puzzle

1
Konigsberg Bridge Puzzle

• By Slim and Jim

What exactly was the point in that?
2
Puzzle

• Can you cross all the bridges without crossing
  one twice?

Im sorry, but that was childish and immature.
3
Answer
NO!
4
Why not?

• Leonhard Euler solved this problem by making a
  new mathematics known as Graph Theory. He said
  that you cant solve the problem because there
  are an odd number of bridges on each island and
  that it would need an even amount on each island
  to be able to cross every bridge without crossing
  one twice.

5
Is your information factual?
Can you see that the example makes this is a
false statement?

• you cant solve the problem because there are
  an odd number of bridges on each island and that
  it would need an even amount on each island to be
  able to cross every bridge without crossing one
  twice.

Is that really what Euler concluded?

• Consider this example
• I have 4 islands.

• Each segment represents a bridge.

• All islands can be visited, all bridges can
  be crossed without crossing any bridge twice.

• Two of the islands have two connecting
  bridges, and two of the islands have three
  connecting bridges.

6
Background

• The townspeople of Konigsberg would try to cross
  all the bridges without going over a bridge twice
  but nobody could figure it out. This puzzle had
  been around for more then 300 years before any
  one figured it out.

This sort of stuff is annoyingand very
immature.Put your efforts into the research!
Again,Put your efforts into the research. I have
no confidence in this statement.
7
Stick to the Guidelines, This presentation is
lacking in at least the following ways

• Too much unnecessary, silly animation.
• I cant imagine that anyone proof-read this.
• No examples of diagrams that can be drawn without
  lifting the pencil (I demonstrated this in
  class).
• No examples of how Graph Theory applies to our
  technology-driven society.
• Overall, I am offended that I have students that
  do not take me any more serious than to present
  something like this!