Home | Lehre | Videos | Texte | Vorträge | Software | Person | Impressum, Datenschutzerklärung | Blog RSS

Aufgaben 1

  1. Der Plan der Londoner U-Bahn (aktuelle Version) gilt als Meilenstein im Design. Was bildet dieses grafische Modell ab? Was nicht?

  2. Ein Straßennetz kann man mit einem „gerichteten Graph“ (mit Pfeilen verbundene Knotenpunkte) modellieren, indem man Kreuzungen als Knotenpunkte auffasst und die von Kreuzung zu Kreuzung gehenden Straßen samt der erlaubten Fahrtrichtungen als Pfeile darstellt. Diskutieren Sie die Begrenzungen dieses Modells (Beispiel: Stichstraßen). Welche Computer-Anwendungen könnten dieses Modell verwenden? Anmerkung: Die räumliche Anordnung der Knoten und Pfeile ist egal; zwei Graphen sind gleich, wenn die Verbindungen gleich sind.

  3. Kann man anders als in Aufgabe 1 die Straßenspuren als Knoten des Graphs darstellen und jede Kreuzung mit Hilfe von Pfeilen abbilden?