In dieser Vorlesung werden Graphen eingeführt und verschiedene verwandte Probleme besprochen.
Folien: VL2.pdf
Videos: [YouTube], [IBR]
Weitere Links
Wikipedia-Seite zu Leonhard Euler
Archivseite zum Originalartikel von Euler
Der Originalartikel von Euler
Wikipedia-Seite zum Königsberger Brückenproblem
Wikipedia-Seite zu Graphen
Presseerklärung des MIT zur universellen Nützlichkeit von Graphen
Wikipedia-Seite: Haus des Nikolaus
(Was da nicht alles zu finden ist…)
“Heiliger Immobilienhai” (ZEIT-Illustration zum Haus des Nikolaus)
Der Nikolaus beim Architekten (Cartoon bei www.nichtlustig.de)
Webseite von Erik Demaine
Ein Artikel zum Thema Origami und Algorithmen
Vorlesungsvideos von Erik zu Algorithmen und Datenstrukturen