< U-Bahn Amsterdam < Graphentheorie < Netzgraph

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.
Eine Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.