1. The Truth about Königsberg.
- Author
-
Hopkins, Brian and Wilson, Robin J.
- Subjects
- *
BRIDGES , *GRAPHIC methods , *TRAILS , *GEOMETRY - 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.
- Published
- 2004
- Full Text
- View/download PDF