Background

Chapter
Part of the Transportation Research, Economics and Policy book series (TRES, volume 1)

Abstract

The city of Königsberg, Germany was set on both sides of the Pregel River. As shown in a sketch map of the city (Figure 2.1(a)), seven bridges across the river connected two large islands and the mainland to one another. The people of Königsberg wondered whether or not one could walk around the city in a way that would involve crossing each bridge exactly once. Euler approached this problem by collapsing areas of land separated by the river into points (Figure 2.1(b)), and representing bridges as curves (Figure 2.1(c)).

Keywords

Transportation Mold Plasmodium Toll Oates 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Metropolitan Washington Council of GovernmentsWashingtonUSA
  2. 2.Department of Civil EngineeringUniversity of MinnesotaMinneapolisUSA

Personalised recommendations