Abstract
The Pregolya River passes through a city once known as Königsberg. In the 1700s seven bridges were situated across this river in a manner similar to what you see in Figure 1.1. The city’s residents enjoyed strolling on these bridges, but, as hard as they tried, no resident of the city was ever able to walk a route that crossed each of these bridges exactly once.
“Begin at the beginning,” the King said, gravely, “and go on till you come to the end; then stop.”
– Lewis Carroll, Alice in Wonderland
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Harris, J.M., Hirst, J.L., Mossinghoff, M.J. (2008). Graph Theory. In: Combinatorics and Graph Theory. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-0-387-79711-3_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-79711-3_1
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-79710-6
Online ISBN: 978-0-387-79711-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)