Konigsberg Bridge Puzzle - PowerPoint PPT Presentation

Loading...

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



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
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:117
Avg rating:3.0/5.0
Slides: 8
Provided by: rober148
Category:

less

Write a Comment
User Comments (0)
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
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!
About PowerShow.com