Zusammenfassung
Wir wollen in diesem Kapitel unter anderem beschreiben, wie ein Routenplaner für uns einen Weg zum Ziel findet. Der Routenplaner ist ein wichtiges Teilsystem eines Navigationssystems. Die digitalen Karten sind als Graphen gespeichert. Diese Graphen reduzieren die Umwelt auf das Notwendige. Bereits Leonhard Euler begründete im 18. Jahrhundert die Graphentheorie, als er der Frage nachging, ob es einen Rundweg durch die Stadtteile von Königsberg gibt, der über jede der sieben Brücken über den Pregel genau einmal führt. Dieses Problem ist unter dem Namen Königsberger Brückenproblem bekannt und in Abbildung 2.1 skizziert.
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
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Goebbels, S., Rethmann, J. (2014). Graphen. In: Mathematik für Informatiker. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55340-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-55340-0_2
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-642-55339-4
Online ISBN: 978-3-642-55340-0
eBook Packages: Life Science and Basic Disciplines (German Language)