Algorithmen und Datenstrukturen WS '13/14
Aktuelle Informationen und Hinweise
Diese Webseite wird laufend ergänzt; ergänzende Hinweise
sind immer willkommen!
Literatur und Links
-
Vorlesung vom 12.November 2013:
Folien (pdf, 15 MB)
Skriptseiten (pdf, 1MB)
Scan der Seiten 182/3 des Buches "Das Geheimnis des kürzesten Weges" (PDF, 1,0 MB)
Seiten 184/5 (PDF, 1,1 MB)
Seiten 186/7 (PDF, 0,9 MB)
Seiten 188/9 (PDF, 1,0 MB)
Seiten 190/1 (PDF, 1,1 MB)
(Mathematician's solution: assuming the land patches are divided by a river, that river must originate at some point,
beyond which two of the land masses are connected. The remainder of the proof is left as an exercise for the student.)
Modulseiten zum Königsberger Brückenproblem und zu Leonhard Euler
Tuttes Gedicht über das Königsberger Brückenproblem
Wikipedia-Seite: Bill Tutte
Wikipedia-Seite: Der Computer Colossus
Ein bisschen zu vollständiger Induktion
Last modified: Thu Jan 23 15:18:20 CET 2014
<s.fekete AT tu-bs.de>