Das Geheimnis des kürzesten Weges : Ein mathematisches Abenteuer

Front Matter....Pages i-v Der erste Kontakt....Pages 1-7 Routenplanung, was ist das?....Pages 8-20 Gestatten, Graph....Pages 21-34 Gewicht ist Pflicht....Pages 35-40 Eine ungefährliche Explosion....Pages 41-47 Kurzstrecke oder nicht? Das ist hier die Frage!....Pages 48-54 Lokal entscheiden, global optimieren....Pages 55-63 Am Anfang war der Input....Pages 64-76 Negativ ist negativ....Pages 77-85 Gute Zeiten, schlechte Zeiten....Pages 86-102 Weibliche Intuition....Pages 103-113 Die Arbeit vor der Arbeit....Pages 114-120 Bäumchen wechsle dich....Pages 121-132 Prim, ohne Zahlen....Pages 133-145 Nimm, was du kriegen kannst....Pages 146-155 Arbor-was?....Pages 156-164 Studieren geht über flanieren....Pages 165-173 Spannung ohne Strom....Pages 174-181 Eulersch oder nicht, was für ein Gedicht....Pages 182-191 Euler und der Nikolaus....Pages 192-200 Heute flaniert die Müllabfuhr....Pages 201-212 Paarungszeit....Pages 213-222 Post aus China....Pages 223-238 Schach — Matt?....Pages 239-254 Platonische Liebe?....Pages 255-265 Notorisch Problematisch....Pages 266-280 Not eines Handlungsreisenden....Pages 281-296 Weniger ist mehr....Pages 297-306 150 — prozentig....Pages 307-315 Bonsai....Pages 316-329 Gar nicht so platonisch....Pages 330-341 Der Erfolg des Handlungsreisenden....Pages 342-353 Back Matter....Pages 355-358 "Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort "Graphentheorie" nur ungefähr einzugrenzen ist. "Da haben sich zwei Autoren etwas ganz Originelles ausgedacht. Mittels eines imaginären Dialogs zwischen einem 15-jährigen Mädchen und einem sprechenden Computer wird der Leser in die Grundlagen der mathematischen Modellierung eingeführt. Dabei geht es um wirkliche Probleme, die - ausgehend von einer alltäglichen Frage - im Laufe der Gespräche immer mehr in eine mathematisch fassbare Form gebracht werden." (Neue Züricher Zeitung) "Der Text ist spannend aufgebaut, auch für jüngeres Publikum leicht lesbar geschrieben und er bietet tatsächlich eine schülerfreundliche Einführung in die Algorithmik verbunden mit Graphentheorie. (Elemente der Mathematik) "Ein erfreulich erfrischendes Buch über Probleme der Mathematik." (Zeitschrift des Bayrischen Philologenverbandes