Zusammenfassung
Als Geburtsstunde der Graphentheorie kann eine Arbeit von Leonard Euler aus dem Jahr 1736 angesehen werden. In dieser Arbeit beschreibt Euler die Lösung des folgenden geographischen Problems: Die Stadt Königsberg in Preußen (heute Kaliningrad in Russland) liegt am Zusammenfluss zweier Arme der Pregel. Die Stadt besitzt (1736) sieben Brücken, die die einzelnen Stadtteile verbinden, die an den verschiedenen Ufern dieser Flussarme und auf einer Insel im Fluss liegen. Gefragt wird, ob es einem Spaziergänger möglich ist, an einem beliebigen Punkt der Stadt zu starten, über alle sieben Brücken genau einmal zu spazieren, und schließlich wieder den Ausgangspunkt zu erreichen.
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.
Rights and permissions
Copyright information
© 2011 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Meinel, C., Mundhenk, M. (2011). Graphen und Bäume. In: Mathematische Grundlagen der Informatik. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-8125-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-8348-8125-0_12
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-1520-0
Online ISBN: 978-3-8348-8125-0
eBook Packages: Computer Science and Engineering (German Language)