Abstract
The birth of graph theory dates back to Leonhard Euler (1707–1783), who studied the problem whether one could stroll around Königsberg and thereby crossing each bridge across the Pregel exactly once. Abstracting this problem into a mathematical setting leads to the notion of a graph. While in the 18th and 19th century graph theory played only a marginal role within mathematics, in the 20th century the importance of graph theory dramatically increased, last but not least due to the interplay with computer science. In this chapter we can therefore give only a first glance at this important part of modern mathematics.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Prömel, H.J., Steger, A. (2002). Basics I: Graphs. In: The Steiner Tree Problem. Advanced Lectures in Mathematics. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80291-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-80291-0_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-06762-5
Online ISBN: 978-3-322-80291-0
eBook Packages: Springer Book Archive