Graph/Wege/Numerische Invarianten/U-Bahn München/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Netzplan U-Bahn München.svg

Bestimme zum Netzgraphen der Münchner U-Bahn die folgenden graphentheoretischen Invarianten.

  1. Die Blätter von .
  2. Den Abstand vom Hauptbahnhof zum Innsbrucker Ring.
  3. Die Exzentrizität des Odeonsplatzes.
  4. Den Durchmesser von . Zwischen welchen Stationen wird er angenommen?
  5. Den Radius von . In welcher Station ist dies die Exzentrizität?
  6. Den Grad des Sendlinger Tores.
  7. Die Taille von .
  8. Den Umfang von .