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

Bestimme zum Netzgraphen ${}G$ der Münchner U-Bahn die folgenden graphentheoretischen Invarianten.

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

Eine Lösung erstellen