In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.
Folien: VL4.pdf
Notizen: VL4b.pdf
Video: [YouTube], [IBR]
Can U Walk This? [YouTube]
Weitere Links
Wikipedia-Seite: Wege in Graphen
Wikipedia-Seite: Eulerkreise
Der Originalartikel von Hierholzer
Zum Spielen:“One touch drawing: Draw everything with only “One touch” – ein (kostenloses) Spiel, bei dem es um Eulerwege geht.
(“Over 25million players can’t be wrong.” “Sehr gute App., um auch mal den Kopf anzustrengen.” “echt ein super spiel, macht süchtig”)
Für iPhone etc.
Für Android etc.
Wo wir schon dabei sind: Eine Sammlung vieler anderer kombinatorischer Spiele
Der Flynn-Effekt
Modulseiten zum Königsberger Brückenproblem und zu Leonhard Euler
Wikipedia-Seite: Bill Tutte
Buch: “Graph Theory” von William T. Tutte bei Amazon
Wikipedia-Seite: Der Computer Colossus