U-Bahn Amsterdam/Graphentheorie/Netzgraph/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen
AmsterdamMetroWashingtonStyle (from 2018).svg

Es sei die Menge der Haltestellen der Amsterdamer U-Bahn. Es sei der Netzgraph und der zugehörige umsteigefreie Erreichbarkeitsgraph (siehe Beispiel). Bestimme für die folgenden Stationen den Grad in bzw .

  1. Isolatorweg.
  2. Van der Madeweg.
  3. Noord.
  4. Centraal Station.
  5. De Pijp.