1 / 4

Graph Theory

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

bern
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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 simonkneebone.com

  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.

More Related