In dieser Vorlesung werden einige weitere Konzepte in Graphen vorgestellt. Dabei geht es vornehmlich um Verbindungen und Zusammenhang.
Folien: VL5.pdf
Notizen: VL5b.pdf
Video: [YouTube], [IBR]
Weitere Links
Youtube: IDEA-Instructions for Eulerian Tours
Wikipedia-Seite: Erdös-Zahl
Paul Erdös bei Google Scholar
Digital Bibliography & Library Project: Paul Erdös
The Erdös Number Project
Erdös-Zahlen einiger berühmter Leute
Can I give you my number?
Kennzeichen mit Erdös-Zahl
Erdös-Zahlen-Rechner (Auf “Collaboration Distance” klickens; dann am besten Nachnamen eingeben und aus Liste auswählen. Benutzt nur Artikel in MathSciNet, also eine eingeschränkte Datenbasis)
Imaginary Erdös numbers (youtube-Video)
Wikipedia-Seite: Kevin Bacon
Wikipedia-Seite: Kevin-Bacon-Zahl
Internet Movie Database: Kevin Bacon
Das Orakel von Kevin Bacon
Wikipedia-Seite: Kleine-Welt-Netzwerke
Ein bisschen mehr dazu
Der xkcd-Comic zu Erdös – man beachte den Text, wenn man den Mauszeiger über das Bild schiebt.
Kickstarter-Projekt – ein Film über Erdös und Bacon.
Music Map – eine visuelle Darstellung, bei der die Kanten im Graphen unterschiedliche Länge haben, die dem Abstand entspricht.