U-Bahn Amsterdam/Graphentheorie/Netzgraph/Aufgabe

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

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

Eine Lösung erstellen