Graph/Weg/Numerische Eigenschaften/Lissabon/Beispiel

Wir betrachten das Metronetz von Lissabon. Es handelt sich um einen zusammenhängenden Graphen. Der durch die gelbe Linie beschriebene Weg hat die Länge ${}12$. Der Abstand von São Sebastião zu Alameda ist ${}2$, der kürzeste Weg ist über Sadanha (mit der roten Linie) gegeben. Es gibt natürlich auch deutlich längere Wege zwischen diesen beiden Stationen, beispielsweise über Marquês de Pompal mit der blauen Linie, dann nach Campo Grande mit der gelben Linie und dann mit der grünen Linie nach Alameda, der die Länge ${}12$ besitzt. Der Durchmesser des Netzgraphen ist ${}21$, dieser wird im Abstand von Reboleira zu Aeroporto angenommen. Der Radius des Graphen ist ${}11$, unz zwar haben sowohl Saldana als auch São Sebastião diese Exzentrizität. Die Exzentrizität von Cidada Universitária beträgt ${}14$.