Graphen und NetzwerkeApplications

Graphen spielen auch im Transport- und Verkehrswesen eine wichtige Rolle. Alle Flug-, Zug- und U-Bahn-Netze bilden Graphen, die bei der Erstellung effizienter Fahrpläne verwendet werden können. Einer der bekanntesten Graphen ist die Karte der Londoner U-Bahn: