Advertisement

Background

  • Feng Xie
  • David M. Levinson
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

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.

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