# Konigsberg Bridge Puzzle - PowerPoint PPT Presentation

PPT – Konigsberg Bridge Puzzle PowerPoint presentation | free to view - id: 1e7eee-ZDc1Z

The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
Title:

## Konigsberg Bridge Puzzle

Description:

### Konigsberg Bridge Puzzle. By: Slim and Jim. What exactly. was the point in that? Puzzle ... Leonhard Euler solved this problem by making a new mathematics known ... – PowerPoint PPT presentation

Number of Views:130
Avg rating:3.0/5.0
Slides: 8
Provided by: rober148
Category:
Transcript and Presenter's Notes

Title: 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
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
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!