Graph theory began in 1736 when Leonhard Euler (1707–1783) solved the wellknown Königsberg bridge problem [Eul36]. This problem asked for a circular walk through the town of Königsberg (now Kaliningrad) in such a way as to cross over each of the seven bridges spanning the river Pregel once, and only once; see Figure 1.1 for a rough sketch of the situation.
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.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Basic Graph Theory. In: Graphs, Networks and Algorithms. Algorithms and Computation in Mathematics, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72780-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-72780-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72779-8
Online ISBN: 978-3-540-72780-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)