Graph/Wege/Numerische Invarianten/Metro Manila/Aufgabe

Bestimme zum Netzgraphen ${}G$ der Metro Manila die folgenden graphentheoretischen Invarianten (dabei gelten Recto und Doroteo Jose als eine Station, EDSA und Taft Avenue gelten als eine Station, Araneta Center und Cubao gelten als eine Station. North Avenue und Roosevelt sind durch eine Kante verbunden).

1. Die Blätter von ${}G$.
2. Die Exzentrizität von Pureza.
3. Den Maximalgrad von ${}G$. In welchen Stationen wird er angenommen?
4. Die Taille von ${}G$.

Zur Lösung, Alternative Lösung erstellen