Zusammenfassung
Dieses Kapitel handelt von Algorithmen, die zur Planung von Leitungsnetzen eingesetzt werden können, die aber auch in anderen Anwendungen wie z.B. dem Chipdesign eine Rolle spielen. Die Algorithmen basieren auf einer verblüffend einfachen Idee und sind daher auch schon gut für den Unterricht in der Mittelstufe geeignet. Darüberhinaus birgt diese Art der Netzplanung reizvolle graphentheoretische Aspekte in sich. Es geht hier um spezielle Graphen, so genannte Bäume, die viele interessante Eigenschaften haben. Einige dieser Eigenschaften lassen sich bei der Arbeit an den Anwendungsproblemen selber entdecken und somit erschließt sich ein spannendes Gebiet der Graphentheorie.
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
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Lutz-Westphal, B. (2015). Günstig verbunden: Minimale aufspannende Bäume. In: Hußmann, S., Lutz-Westphal, B. (eds) Diskrete Mathematik erleben. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-06993-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-658-06993-3_2
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-06992-6
Online ISBN: 978-3-658-06993-3
eBook Packages: Life Science and Basic Disciplines (German Language)