• Feng Xie
  • David M. Levinson
Part of the Transportation Research, Economics and Policy book series (TRES, volume 1)


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)).


Geographic Information System Transportation Network Network Effect Network Externality Preferential Attachment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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