Vorlesung 4

In dieser Vorlesung werden notwendige Bedingungen für Eulertouren erleutert. Zusätzlich wird das Kapitel 2 noch einmal zusammengefasst.

Folien: VL4.pdf
Video: [YouTube], [IBR]

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

IDEA-Projekt
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.
Königsberger Brückenproblem im heutigen Kaliningrad: Es geht!

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