E53  Solutio problematis ad geometriam situs pertinentis
(The solution of a problem relating to the geometry of position)
Summary:
This is one of Euler's most famous papers  the
Konigsberg Bridge problem.
It is often cited as the
earliest paper in both topology and graph theory. So much has been written about this paper that it
would be foolish to repeat it here. Instead, the best links are given below.
According to the records, it was presented to the St. Petersburg Academy on August 26, 1735.
Publication:

Originally published in Commentarii academiae scientiarum Petropolitanae 8, 1741, pp. 128140

Opera Omnia: Series 1, Volume 7, pp. 1  10
 Reprinted in Comment. acad. sc. Petrop. 8, ed. nova, Bononiae 1752, pp. 116126 + 1 diagram
[53a]
 A handwritten French
translation of this treatise can be found in the library of the observatory in Uccle, near Brussels.
Documents Available:
 Original publication: E053 (in the Commentarii), Volume 8.
 Two complete Englishlanguage translations are available, in Newman's "World of Mathematics" and in Biggs, Lloyd & Wilson's "Graph Theory 17361936," respectively.
 Great webpages about the Konigsberg Bridge Problem:
 The Euler Archive attempts to monitor current scholarship for articles and books that may be of interest to Euler Scholars. Selected references we have found that discuss or cite E53 include:
 Dror M, Haouari M., “Generalized Steiner problems and other variants.” Journal of Combinatorial Optimization, 4 (4), pp. 415436 (Dec 2000).
 Eiselt HA, Gendreau M, Laporte G., “ARC routing problems .1. the chinese postman problem.” Operations Research, 43 (2), pp. 231242 (MarApr 1995).
 Fowler PA., “The Konigsberg Bridges  250 years later.” American Mathematical Monthly, 95 (1), pp. 4243 (Jan 1988).
 Kruja E, Marks J, Blair A, et al.., “A short note on the history of graph drawing.” Lecture Notes in Computer Science, 2265, pp. 272286 (2002).
 Lukovits I, Nikolic S, Trinajstic N., “On relationships between vertexdegrees, pathnumbers and graph valenceshells in trees.” Chemical Physics Letters, 354 (56), pp. 416422 (Mar 2002).
 Przytycki JH., “Classical roots of knot theory.” Chaos Solutions & Fractals, 9 (45), pp. 531545 (AprMay 1998).
 Sachs H, Stiebitz M, Wilson RJ., “An Historical Note  Euler Konigsberg Letters.” Journal of Graph Theory, 12 (1), pp. 133139 (Spr 1988).
 Schubarth E., “Der gruppenbegriff in der geometrie.” Experientia, 3 (10), pp. 385393 (1947).
 Wilson RJ., “An Eulerian trail through Konigsberg.” Journal of Graph Theory, 10 (3), pp. 265275 (Fall 1986).
Return to the Euler Archive