Vom Zauberwürfel über U-Bahn-Netze bis hin zu Routenplanern – sowohl einfache als auch hochkomplexe Anwendungen basieren auf Modellierungen mit Hilfe der Graphentheorie. Eine der kniffligeren Fragen der Disziplin ist die Su...