graph theory n.
Skip this Video
Loading SlideShow in 5 Seconds..
Graph Theory PowerPoint Presentation
Download Presentation
Graph Theory

Loading in 2 Seconds...

play fullscreen
1 / 4

Graph Theory - PowerPoint PPT Presentation

  • Uploaded on

Graph Theory. ----Konigsberg 7 Bridge Problem. Konigsberg Bridge.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

Graph Theory

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. Graph Theory ----Konigsberg 7 Bridge Problem

    2. Konigsberg Bridge • The old Prussian city of Konigsberg was located on the banks of the Pregel River. Part of the city was on two islands that were joined to the banks and each other by seven bridges. The townspeople liked to take walks, or Spaziergangen, about the town across the bridges. Several people apparently bothered by the fact no one could figure out a walk that crossed each bridge just once, for they brought this problem to the attention of the famous mathematician Leonhard Euler. He solved the Spaziergangen problem, thereby giving birth to graph theory and immortalizing the seven Bridge of Konigsberg in mathematics text.

    3. Can you take a walk through the town crossing over every bridge once, and only once? • Image credit :Michael Taylor from

    4. Find a cycle in the graph that includes all vertices and edges (such a cycle is called an Euler cycle).---Any edge is not repeated and every vertex is visited at least once.