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

Bestimme zum Netzgraphen ${}G$ der Münchner U-Bahn die folgenden graphentheoretischen Invarianten.
a) Die Blätter von ${}G$.
b) Den Abstand vom Hauptbahnhof zum Innsbrucker Ring.
c) Die Exzentrizität des Odeonsplatzes.
d) Den Durchmesser von ${}G$. Zwischen welchen Stationen wird er angenommen?
e) Den Radius von ${}G$. In welcher Station ist dies die Exzentrizität?
f) Den Grad des Sendlinger Tores.
g) Die Taille von ${}G$.
h) Den Umfang von ${}G$.

Eine Lösung erstellen