Zusammenfassung
Wir beginnen mit einem Rätsel, dass der Mathematiker Charles Lutwige Dodgson und Autor von Alice im Wunderland (verfasst unter dem Pseudonym Lewis Carrol) vor über einhundert Jahren in die Welt setzte: Ist es möglich, die nachstehende Figur zu zeichnen, ohne den Stift abzusetzen?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Die Wahl der Buchstaben folgt hier den englischen Wörtern vertices und edges.
- 2.
die übrigens, wie dieser in seiner Publikation ehrlich anmerkt, auf Ideen von Johann Benedict Listing basiert; siehe hierzu (Biggs et al. 1986, S. 12).
- 3.
Wir suchen also einen Teilgraphen von G, der gleich einem Kreis \(C_n\) ist.
- 4.
Wir wagen die Vermutung, dass O’Beirne womöglich von Hierholzers Beweisführung inspiriert war.
- 5.
Die Leserin kann auf der wunderbaren interaktiven Webseite www-m9.ma.tum.de/graph-algorithms/hierholzer/index_de.html eigene Beispiele untersuchen.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 Der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Mönius, K., Steuding, J., Stumpf, P. (2021). Wie man Graphen zeichnet ohne den Stift abzusetzen. In: Algorithmen in der Graphentheorie . essentials. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-34176-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-658-34176-3_1
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-34175-6
Online ISBN: 978-3-658-34176-3
eBook Packages: Life Science and Basic Disciplines (German Language)