Back to Search Start Over

The Truth about Königsberg.

Authors :
Hopkins, Brian
Wilson, Robin J.
Source :
College Mathematics Journal. May2004, Vol. 35 Issue 3, p198-207. 10p. 5 Diagrams.
Publication Year :
2004

Abstract

Investigates the bridges problem in Kaliningrad, Russia by drawing a graph of the city with a vertex representing each of the four land areas and an edge representing each of the seven bridges. Problem to find a trail in the graph that passes along each edge just once; Description of the problem to the geometry of position; Idea of recording paths by the land regions rather than bridges.

Details

Language :
English
ISSN :
07468342
Volume :
35
Issue :
3
Database :
Academic Search Index
Journal :
College Mathematics Journal
Publication Type :
Academic Journal
Accession number :
13134115
Full Text :
https://doi.org/10.2307/4146895