Whoops! Something went wrong.

Click here to refresh the page

Konigsberg Bridge Problem in NYC!

Konigsberg Bridge Problem in NYC!
Konigsberg Bridge Problem in NYC!
Konigsberg Bridge Problem in NYC!
Konigsberg Bridge Problem in NYC!
Konigsberg Bridge Problem in NYC!
Konigsberg Bridge Problem in NYC!
Grade Levels
Product Rating
4.0
2 ratings
File Type

Word Document File

Be sure that you have an application to open this file type before downloading and/or purchasing.

123 KB|5 pages
Share
Product Description
This is a project that uses Graph Theory, and Euler Circuits and Paths to solve an updated version of the Konigsberg Bridge Problem. The city of Konigsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River, and included two large islands, which were connected to each other and the mainland by seven bridges. The problem was to find a walk through the city that would cross each bridge once and only once. The islands could not be reached by any route other than the bridges, and every bridge must have been crossed completely every time.
This classic problem has been updated by using the NYC metro area (Manhattan, The Bronx, Brooklyn, Queens, Staten Island and New Jersey) in conjunction with the 19 trans-Hudson/East River bridges and tunnels. Students use Graph Theory (counting edges, vertices and degrees) to establish if all bridges and tunnels can be traversed in a way that makes metro NYC an Euler Path or an Euler Circuit.
Total Pages
5 pages
Answer Key
N/A
Teaching Duration
2 days
Report this Resource
Loading...
$3.00
Digital Download
More products from Carolyn Feidel
Product Thumbnail
Product Thumbnail
Product Thumbnail
Product Thumbnail
Product Thumbnail
$3.00
Digital Download
Teachers Pay Teachers

Teachers Pay Teachers is an online marketplace where teachers buy and sell original educational materials.

Learn More

Keep in Touch!

Sign up